ITunes keeps canceling sync?

I have a 32gb iPhone 4s and i'm using iTunes 11 on Mac OS X 10.8.2. Whenever I plug my iPhone in to my computer, the sync starts up fine. It gets all the way the the 4th step of syncing and starts to put my songs on my phone, and then out of nowhere it stops on a random song and just cancels the sync. How can I fix this?

Added (1). Also, my iPhone is not full. According to iTunes I have over 7.5gb left, and I just deleted over 250 songs yesterday so I should have more room than that.

Added (2). Yes, I have restored my iPhone and reinstalled iTunes and it still cancels the sync.

Have you tried reinstalling iTunes on your computer? If you have and it doesn't work, have you tried restoring your iPhone?

Yes did that also

  • Songs in itunes won't sync to ipod but will sync to iphone? So i have over a 1000 songs in my itunes library and they will all sync to my iphone no problem. But when i try to sync to my ipad (which has enough memory available) it will not.
  • My iPhones sound keeps Turing keeps turning off? Well for a while now my music will randomly turn off and I go to the app and there's so sound bar what so ever… And then I restart my phone and my music or keyboard sound still won't turn on… What do I do now?
  • Music won't sync to iphone when i sync itunes? I plug my iphone 4 into my computer, and sync my itunes stuff. It syncs the contacts, calendars, apps, everything except my music.
  • ITunes help? ITunes purchases won't sync with iphone? So I have an item (an radio show-aka a "song") that shows up in my itunes as purchased, but if I go onto my phone it doesn't say that: It just tells me how much it is like I have not purchased it. I've checked in my purchased files, and it's not there on my phone. I can't sync my phone to my itunes at the moment… Is there any way to get that item onto my phone? Would re-buying it actually charge me?