This isn't happening to all users, just a few of them.

They're prompted to change their passwords every 60 days. Once they do
they're fine. What seems to happen is that if they log off then log on
later their new passwords don't work but their old ones do.

Any ideas as to what would cause this?