changed password, now not able to log in

I logged in successfully to email with the intention to change my password. Immediately after changing my password, I was unable to log into my email. I saved the new password automatically in safari and in a password saving app, so I know I am not making a mistake in typing my new password. I tried the "forgot password" function, but I did not receive any email from that.