I had the same thing happen with my iPhone 4S recently when adding Bookmarks in Safari. Not that long ago everything was working fine. The easiest fix is to turn off syncing on your iPhone and then turn it back on. When it gets turned back on, it will sync everything.