First off, are you possibly running on a DSL or similar service? If so, you may want to check the MTU rate on your server. I have run into a similar problem in the past.
ifconfig <adapter> (eg. ifconfig eth0) or ifconfig -a for ALL adapter info.
Typical respose should look similar to:
eth0 Link encap:Ethernet HWaddr 00:15:17:44:77
C
inet addr:172.28.173.16 Bcast:172.28.173.255 Mask:255.255.255.0
inet6 addr: fe80::215:17ff:fe44:77dc/64 Scope:Link
UP BROADCAST RUNNING MULTICAST
MTU:1500 Metric:1
RX packets:1496912 errors:0 dropped:0 overruns:0 frame:0
TX packets:2592318 errors:0 dropped:0 overruns:0 carrier:0
collisions:0 txqueuelen:100
RX bytes:180989700 (172.6 MiB) TX bytes:3476832862 (3.2 GiB)
Base address:0x2000 Memory:88180000-881a0000
Check the MTU setting, which should be defaulted to 1500. This may need to be decreased.
I would try 1400, which is most likely lower than you need to go, but can be fined tuned after.
To reduce your MTU rate on the Server, you would issue the following command:
ifconfig <adapter> mtu <MTU size> (eg. ifconfig eth0 mtu 1400)
If this does NOT work, you can always set it back to the default 1500.
The ping command can be used to craft packets of certain sizes, which would be helpful in troubleshooting.
for example:
ping -s 1492
www.google.ca
The above command would craft a packet with a size of 1492 (DSL Standard).
From the response you will receive, the key factor you are looking for is
"packet need to be fragmented". If you see this message, you packet is TOO BIG, reduce the MTU rate until you can successfully ping the remote HOST, without the above error.
You can actually run a quick ping test before you change the MTU rate. To test the default MAX:
ping -s 1500 <hostname/ip>
Oh, you will want to ping your Linux Server, as I'm guessing that's where the problem will be...
Hope this helps,
Jeff