Like Finaltom above I have resorted to using an american VPN before connecting to the server. So it's blatantly obvious that this is either some extremely bad routing on the way to the SE server, or SE is dropping our packets on purpose.