When this happens to me I just try to log in once, and then it says that it failed.
And after that it works. Everytime! =D