User cannot login with reset credentials - sometimes

We have seen this several times lately where a user is unable to login (omeka says it is an invalid login), we reset the password for them, they try with that password and still get an invalid login, one of us administrators tries to login with their newly reset password info and is able to .

Anyone seen this happen?