I'm having the same problem. Except, as it turns out, my phone is downloading the messages. I click "send/receive". I get the error. I look in my inbox and all new messages are there. However, I can't send any e-mail. I go through all the steps. Hit send. But the messages never go through. Can people post exactly what settings they are using for gmail? And is it working perfectly?