i use a program called iptraf to monitor network connections and it shows where connections are being blocked and terminated
try turning off your linux firewall to rule out that side
could be something simply such as icmp packets are being dropped thus not allowing the 3 way handshake authentication
service iptables stop and try
I am an AVG reseller as well 😛