I have had a similar problem with an ATT/Yahoo account. Apparently their server gets messed up and does not recognize the passwords. Generally waiting a few hours and trying again solves the problem. There is absolutely nothing you can do on your end in this case.
If we knew what it was we were doing, it wouldn't be called research, would it?
