iPhone 5 Restore: 'Pairing record is missing' error

Hello,

I backed up my iPhone 5 this morning as I was getting it replaced due to Scuffgate, I linked my new phone with iTunes and it seemed everything was fine until and error message appears reading:"iTunes could not connect to the iPhone because the pairing record is missing"

My phone then disappears on iTunes, however on inspection of my phone it seems it worked. I was wondering is this an error due to the phone being different from the one I backed up? If so is this normal and nothing to worry about?

I would test if it restores with a new back up file however it would mean putting in all the passwords again etc anyone else had this issue/experience? 🙂