Verifique se o seu /etc/hosts.deny não está corrompido . Isso aconteceu comigo uma vez e causou problemas extremamente bizarros com os serviços de netowkr pendurados.
Verifique suas regras de firewall ( sudo /sbin/iptables -nvL
). Você pode ter seu firewall configurado para permitir conexões de entrada, mas bloquear conexões de saída, fazendo com que as conexões de entrada sejam interrompidas.
Você pode se conectar a essas portas na própria máquina? Por exemplo, se você estiver conectado ao sistema, executar telnet localhost 80
faz alguma coisa?
Algo interessante em arquivos de log como /var/log/secure
ou /var/log/messages
?