This is very tough to answer without more information. There is a real possibility that the password is somehow being submitted wrong.
One suggestion would be to reset the password from the command line with a specific password and see what happens (use paster user -h
to see options for managing users from command line).