This generally occurs when a user enters the correct password, but has a typo in the username. The user is psychologically fixated on the password and overlooks the actual mistake.

Then, when changing the password, they re-enter the current password and finally discover the password was never the problem.