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