Also having trouble with GMail.
IF it is the CNAME causing the trouble then someone better tell google et. all
Actually - if I understand the below presence of a CNAME does not mean the A record does not exist.
Have Confirmed that the '/etc/hosts' "fix" as above works for my office imap server.
PS - this 'issue' also appears to effect links followed in messages if the default internal browser is used.