On that note, make sure your sshd configuration has this line:
PermitRootLogin without-password
Set as the above, and then restart sshd (/etc/init.d/sshd restart
).
Log out and try log in in again!
The default, I believe, is:
PermitRootLogin no