In Debian a lot of times SSH disables the root user to login by password by default. This means you will get an authentication failure as if you typed in the wrong password.
The logs also indicate the password is wrong but what is often the case is in the config file
cat /etc/ssh/sshd_config|grep -i permitrootlogin
Make sure it says:
If not change it and restart SSH........