Password change does not work

Hello. Got an irritating issue.
I've forgotten my password, I get a new one via email. I log in. Everything is fine. Then when I log out I can't seem to log in again with my new password.