Today I had this issue, while trying to sync my iPad with iTunes I got:

could not be synced because the sync session failed to start

The quick and easy solution:

Just quit and enter iTunes again. In other words, restart iTunes