Old e-mail passwords still work!

I host e-mail for people and am attempting to change the password of a user. The new password works, but so does the old one. Any ideas?

The old password will continue to work for about a day or so. If it continues to work for longer than that, write support.