Have you tried performing a root password reset from the control panel? Click on your droplet and then Access and you will see the option to reset the root password. This will send a new password to you via email.

Got absolutely the same trouble. Changing root password from control panel is followed by asking to set root password again immediately and then after logging in with my new password i see "Login incorrect" obscure error.

I'm having the exact same problem. I reset the root password using the Reset Root Password function. Then at first login via the VNC connection it prompts me to imediatly change the password. Then on the next login I always receive "Login incorrect"

I got the exact same thing, I've reset 3 times my password and delete and recreate my droplet with same problem. I think I will wait tomorrow... I don't thing we are the problem.

Oh, my error :

1. you type your username
2. you type the password you receive by email
3. you re-type the password you receive by email
4. you type new password
5. you re-type the new password

I have the same problem. Any solution?

I have the same problem

Ok, you enter the wrong place

You are required to change your password immediately (root enforced)
Changing password for root.
(current) UNIX password: 
Enter new UNIX password: 
Retype new UNIX password:

(current) UNIX password: this line you should enter the password you got from mail

@oyty is correct, when prompted to change the password you're meant to retype the default one first and then the new one.