GMail has been experiencing problems with some of their accounts. Maybe you were down, did not know it, and now you are up again? http://www.google.com/appsstatus#hl=en