Originally Posted By: petteri
I tried all of the above, nothing worked.

You may want to try decreasing the MTU setting on your own firewall/router/whatever you have.