I don't understand what should be so special about Google. It's just a normal Exchange server - it should work like any other Exchange server. I never experienced such problems on my Nokia 5800XM with MfE.
The weird thing is that I can always sync a few times before it stops working.