I am trying to sync my itunes library to my new iPhone but keep getting a message saying it can't be synced because the sync session failed to start. Help?

Try deleting iTunes from your computer. Do not delete your iTunes library. Then download and install a fresh copy if iTunes. Reboot your computer after installation of iTunes.

Then reboot your phone. Press and hold the Home and Sleep buttons simultaneously ignoring the red slider until the Apple logo appears. Let go of the buttons and let the device restart.

Reconnect the phone to your computer running iTunes and see if the sync process will go through.

Same problem. What is working for me is syncing without the USB cable in wireless or connected but in airplane use.