Как зайти на сервер по root?
В файле /etc/ssh/sshd_config директива PermitRootLogin without-password
поменяйте на yes.
При условии что нет банальных ошибок в вводе пароля, возможно запрещен remote root login. Копайте в конфиг ssh на сервере. Пример здесь.
Но, на всякий случай замечу, открывать root'а с обычным паролем наружу == радовать ботов, которые пытаются ломиться по стандартным логинам, используйте отдельного пользователя.