Eu tentaria o básico primeiro.
Você tem um daemon de cache de nome instalado. Em caso afirmativo:
/etc/init.d/nscd restart
Em seguida, verifique se você tem alguma regra iptables causando isso.
iptables -F
Isso liberaria suas regras e, a partir dali, tente novamente.