I hate Apple maps, will Marvericks give me option to sync contacts with google maps?
I have exactly the same issue. I updraged my iphone4 to iOS 5.0.1 and iTunes to version 10.5.2.11. I'm also running Windows7, but 32bit.
And I can also confirm this used to work both ways.
Good thing is that the iTunes backup and restore kept the new iPhone contacts on my device during the upgrade. But they are still not syncing to google.
So the bad news is that its broken and has been for some time now.