I was seeing the same thing and noticed that my Gmail account was marked as “Throttled”. I upgraded to the test release (r3672), restarted MailMate, and the problem seems to have gone away. David Singer