OK, maybe you are right. I discovered something interesting though: MfE works as long as I do not merge any contacts in the address book with their corresponding Skype/GoogleTalk nicknames.

Merging contacts seems to break MfE. This is what makes me think that the wohle thing is not Google's fault. Has anybody ever merged contacts and synced to any Exchange server afterwards?