livetv

Как вариант, переустановить сервер.

Еще можно сравнить /etc/pam.d/sshd

Возможно в auth.log что есть (у меня такого нет)

Общие рекомендации:

1. Смотрите, какие запросы фигурируют в

SHOW FULL PROCESSLIST 

2. Что в slow_query_log?

Маленький конфиг.

Может что-то подключается через Include?

А что в логах?

/var/log/secure по идее

Там может быть больше инфы

Было похожее.

Полечилось последним комментом из:

https://unix.stackexchange.com/questions/422411/pam-authentication-failure-with-valid-password

А в конфигах есть параметры вроде:

HostKey /etc/ssh/ssh_host_rsa_key
HostKey /etc/ssh/ssh_host_ecdsa_key
HostKey /etc/ssh/ssh_host_ed25519_key

?

Видимо да.

У Вас 4-я закомментированная строка как раз она.

Попробуйте создать пользователя, залогиниться в него, а уже с него в root.

4 строка, последнее число

63G закешировано

Тут ось сама по идее закеширует, что нужно.

Покажите вывод top