I wonder if what you essentially experienced is that you somehow needed this mystery update in order to properly sync, and the only way you were able to trigger its download is by re-installing iTunes. That update and how Apple handled it is a real train wreck.