Tente instalar o policycoreutils e use o audit2allow para criar uma regra apropriada para o ssh.
Audit2allow examina o arquivo audit.log (ou qualquer arquivo que você especificar com o log do problema ssh linhas selinux) e cria um conjunto de regras que você pode aplicar para corrigi-lo.
Veja a página de manual para obter mais detalhes sobre o uso exato.