Verifique a saída nos logs qd a pessoa tenta logar. Tou no CentOS agora, então veja se isso aparece nos arquivos /var/log/messages e /var/log/secure.2009/8/17 Rafael Moraes <rafael@bsd.com.br>
remoto e local
nao cheguei a testar com outros users..mas o pessoal na ponta acho q testou....
Qual erro eh mostrado?
Utilize tb o nmap para verificar se a porta está aberta.
# nmap -O HOSTNAME
Pare de vez o firewall, só para garantir.
Falous!!