ssh с новым пользователем, переставшим работать с Доступ запрещен (открытым ключом)

Вам следует выполнить отладку на сервере, ssh-клиент мало что может вам сказать.

Посмотрите запись в /etc/shadow. Аккаунт отключен? Второе поле "*" или "!"?

Редактировать:
Судя по вашему журналу, это проблема с проверкой DNS. Проверка DNS может вызвать больше проблем, чем решить (, если вы не выполняете вход в систему на основе имени хоста DNS, что, надеюсь, никто не делает в наши дни ).

В конфигурации /etc/ssh/sshd _установите UseDNS no. Вам также может понадобиться GSSAPIAuthentication no.