Скорее всего, доступ по паролю для root запрещен (а это дефолтная конфигурация sshd).
Если вы не добавляли ключ, то подключитесь к серверу через консоль хостера по протоколу VNC и поменяйте конфиг временно
/etc/ssh/sshd_config
PermitRootLogin yes
PasswordAuthentication yes
Также удалите все дополнительные файлы в папке /etc/ssh/sshd_config.d/ (их часто добавляют хостеры при бутстрапе ноды)
Рестартаните сервис, добавьте ключ, проверьте, что вы с ним можете войти и замените обратно на
PermitRootLogin no