Had the same thing happen several weeks back -- no matter how long I waited it never worked. Resetting the password did.

I hadn't had any unsuccessful attempts which would have locked me out so I'm not sure what initiated it. But the reset worked.