In your Users table make sure that the password column is set to hold 40 characters.
The encryption uses an SHA1 hash which is a 40 character string.
If the password column cannot hold 40 characters, the hash will be truncated when stored in the database.