There is a firewall somewhere. You're not looking hard enough. Try traceroute, and tcpdump along the path.