ssh root@localhost usa a mesma senha para o root. Parece que você não definiu a senha de root.
Para fazer isso, efetue login como root usando sudo -s , depois use o comando passwd para definir a senha root.
Depois disso, você deve poder usar o ssh como root