Is it possible that this is an ISP related problem, caused by the default settings in Firewall - Zone Settings (MSS Clamping)? Sounds like an MTU specific problem.
I'm not very familiar with the topic, but could give an idea to guys who are more familiar with it. I would be glad to do the testing.