Using Google Apps with Outlook is a recipe for disaster. I use Google Apps IMAP (for local backups) via Apple Mail, Postbox, Swallow and other clients. I've never had the slightest issue.
On the other hand, I've supported IMAP users in Outlook and hated every second of it. Outlook generally is a mess when it comes to playing nice with other non-MS tools. For example, .ost files that fail to back up properly, etc. It's definitely 90% my ignorance of Outlook, but I can't be bothered to learn the nuances of Outlook when everything else just works. The other 10% is due to the Google vs. MS rivalry.
I realize you had no choice, given the client's use of a plug-in. I just wanted to point out that using Outlook with Google Apps is asking for trouble.