Bom, tentei fazer ssh no servidor e a conexão foi recusada:

1. Acessei o servidor localmente.

2. Fui reiniciar o serviço do ssh:

# rcsshd restart
Shutting down SSH daemon... done
Starting SSH daemon/var/lib/empty must be owned by root and not group or world-writable.
startproc: exit status of parent of /usr/sbin/sshd: 255 failed

3. Verifiquei permissão, grupo e tudo o que podia e numa última tentativa:

# rm -rf /var/lib/empty
# mkdir /var/lib/empty
# rcsshd restart

Pronto, SSH subiu sem nenhum erro!

Att.
Ricardo Anibolete