Você é rápido em pular no SELinux .... tem certeza de que o / etc / ssh / sshd_config está configurado corretamente para permitir acesso root via ssh? Você reiniciou o serviço sshd se tiver feito alguma alteração nos arquivos de configuração.
Você tentou configurar o SELinux como permissivo e testando isso?
Você sabe, se o SELinux estava negando o acesso, eu esperaria ver algum tipo de erro do AVC (Access Vector Cache) no /var/log/audit/audit.log. Lembre-se de que o audit.log é usado para mais do que apenas os problemas do SELinux. Assim, tudo o que você está recebendo é simplesmente um relatório de login com falha, NÃO um erro do SELinux.
Você tem certeza absoluta de que o par de chaves openssh público / privado você realmente trabalha em um contexto ssh. Você pode tentar o log usando o comando ssh com as opções -v para depurar isso e ver.
Eu também verificaria as mensagens / var / log / messages e / var / log / secure para mais informações.