Hi,
Today I encountered "Pairing record missing" error with iPhone. After googling a lot, I could not find any satisfactory solution. Many of them suggested (stupid) things like restarting the mac etc. After trying all that stuff it still did not fix the problem. After some hacking around I figured out that to fix this I need to remove Lockdown directory on my Mac (somewhere in ~/Library) and remove Lockdown directory on my iPhone (somewhere in /var/root).
This should work.
Just documenting it here so that someone might find it useful.
Yours Sincerely,