Cancel above. I see you said on the device. I went on my iPhone and it says if I "Stop Restoring iPhone" "Any data that has not been downloaded will not be restored or backed up in the future." It seems to be done - music seems to all be there, apps seem ok but I'm not sure there is other stuff going on that I'm not aware of. Is it bad to leave it running hooked up to my computer and run all night?
It's late and I need to go to bed. Leaving it on....should be interesting to finally get this over with.
I've got the actual fix for this. It requires a total restore of your phone (not from a backup). This is located in your iPhone tab in iTunes next to "check for an update". Be you do the restore make sure you have your phone backed up. Completely restore your phone and once complete it will ask you to then restore from a past backup....choose the latest one you just did before performing the total backup. This entire process takes quite a long time so I'd encourage you to have something else to do during these steps. Upon completion of the backup recovery everything will be fixed and your syncing issues will be back to normal!