Existe um problema nas permissões de chaves, diretórios pai e / ou diretórios home dos dois usuários mencionados. Meu servidor (Gentoo) proíbe explicitamente as chaves publicamente legíveis.
As permissões em casa devem ser o-rwx, as permissões de chaves de exploração do diretório .ssh devem ser 0700 e, no arquivo de chaves, as permissões authorized_keys devem ser 0640.
O SSHD registraria esse problema no auth.log (dependendo da configuração do seu syslog).