I fixed it!
I decided to risk it and restore to factory preset. I held my breath, pushed the button and it worked!
Yes, it was a pain in the butt -- I had a lot of applications and a lot of custom settings -- but the synch works beautifully now!
A suggestion to anyone who ever tries that: You might want to write down which applications you liked.