*Some* Users Experiencing Login Failures
I would ask one of the people who has had this problem to work through it with you. Do a skype screenshare or look over their shoulder while they experience the problem.

In my experience, these people are not clicking "save" after entering a new password so their password isn't actually getting changed.