A mail contact in Exchange 2007 that points to a Gmail account and the complaint was that they did not get proper calendar invites, they got a text email with the dreaded winmail.dat
The fix is to edit the mail contact in Exchange and change the Rich Text Format to Never for the contact.