No se puede iniciar sesión como usuario root

No se puede iniciar sesión como usuario root

[servidor Ubuntu]

Pude iniciar sesión en el servidor sin problemas durante días. Y ahora no puedo iniciar sesión con el usuario root con contraseña y clave privada, ambas no funcionan.

Afortunadamente, actualmente estoy conectado como usuario root. Básicamente, inicié sesión como usuario root y estuve haciendo cosas durante un par de horas y luego fui a otra terminal para iniciar sesión y simplemente no funciona. Me sale "Permiso denegado, inténtelo de nuevo".

En /etc/ssh/sshd_config tengo este conjunto

"PermitRootLogin yes".

En las claves_autorizadas todavía tengo mi clave pública configurada

ssh-ed25519 AA...{it's the whole key in they file}...Ddw

Y como no cambié nada con respecto a las opciones de inicio de sesión. Lo mejor que se puede asumir es que alguien ingresó al sistema. Ok, genial, pero aún persiste el problema de por qué no puedo iniciar sesión porque lo que hice fue cambiar la contraseña con

passwd root

y después del cambio intento iniciar sesión pero no puedo.

Este es el resultado de ssh -vvv imagen

información relacionada