Может проблема типа этой?
У меня такое когда то было, мелочь работает, пинги, маленькие сайты (попробуйте ya.ru), скайп не пробовал, давно было, крупное — затык.
1. закрыть все входящие порты iptables -P INPUT DROP
2. открыть все исходящие порты iptables -P OUTPUT ACCEPT
3. открыть порт 80 для всех входящих соединений iptables -A INPUT --dport 80 -j ACCEPT
4. открыть 22 и 5432 порты только для конкретного IP iptables -A INPUT -m multiport --dports 22,5432 -s IP_ADDRESS -j ACCEPT
