Originally Posted by hennenoe
Have you recently enabled "Always use https" under the Gmail web interface?
If so also enable it under the settings on the application on your phone.
That seems to have done the trick.... I just changed it and did some rudimentary testing, and it seems to not be erroring out now..