I'm having the same problem, but I checked and I DO have IMAP enabled in gmail. The same username and password works in the Gmail app, but has an authentication error in the HTC mail app. I'd prefer accessing them all from one place and not download another app if possible. Any other ideas...