I had a similar problem a few months back -- I use Mozilla as my primary email tool, though.

The problem went away after a round of Ubuntu updates that included a newer Mozilla binary (now using 1.7.12), and the ChangeLog for that version of Mozilla (don't remember exact version) mentioned fixing something related to such an issue.

Cheers