It looks like this is affecting more than than Q users -- there's quite a few threads in the GMail Pop/IMAP support group reporting this for WM5/6 phones.
A post from another user (zimbra developer?) in this thread:
http://tinyurl.com/2zu3xv indicates that it might well be a glitch on the server side at google.