We have this issue where I work. I can verify that the passwords have not changed what so ever. After a few days or weeks (its not specific) we will encounter this issue as well. It happens to multiple users on the device as well. The thing is if we wait a bit for an unknown amount of time the same password will work again. If anyone knows anything it would be appreciated.