I am getting the same error message, but with a POP3 account, not the GMail account. I've been searching around trying to figure out if this is HTC, T-Mobile, or Android related in nature.
It's frustrating to be forced to delete then re-create the profile just to see if I have new mail.
Any additional info is appreciated.