Como root, verifique se o IPTables está em vigor.
# iptables -L
Verifique a saída para garantir que não haja restrição alguma. No caso de existirem algumas regras, coloque-as aqui de volta para que possamos ver qual delas poderia estar atrasando você.