IPhone could not be synced because the sync session failed to finish?

I recently got a new iPhone 4s, I restored it from the backup of my old iPhone. Everything seemed fine, all my apps and contacts etc are there, but for some reason my music and videos are not.

I go to sync the phone, but it gets stuck on the step "waiting for changes to be applied", before timing out and giving me the message "The iPhone could not be synced because the sync session failed to finish."

I have got it ticked to sync these things and have spent ages searching how to fix this, I have tried many things such as renaming the phone, restoring from another backup, ticking the songs individually and nothing works.

I have the latest software for my iPhone and iTunes.

On iTunes it says that the music etc is on the phone, and has the greyed out syncing circle symbol next to the songs.

Has anyone else had this problem? Or does anyone know how to fix it?

I would really appreciate any help.

Check for another update

I would suggest manually managing music if this method is not working for you. The steps are listed in this Apple help article: http://support.apple.com/.../kb/HT1535