Permission denied, please try again when logging into droplet with new password

I created a droplet. When trying to access it from my terminal it asked me for the password (I did not use SSH Key). I entered the password I got by email and asked me to change the password right away, which I did.

Changing password for root. (current) UNIX password:

When I entered the password and pressed enter it closed my connection: Connection to xx.xx.xx.xxx closed.

Then I tried to access the droplet again (ssh root@xx.xx.xx.xxx) but it denied me permission (Permission denied, please try again) when I entered the new password.

So I entered the old email password and went thru the same process again, asking me for new password and closing the connection.

So I can not get into the droplet. What am I doing wrong?