Since my new ISP installed their own router to my house(I rented a room in a student house so don't have much control on these), I started having strange delays. Any outgoing connection I do, be it http or ssh, is delayed for several seconds, and once it is established, I have no further problems. I open several simultaneous tabs in my browser and after about 5 to 8 seconds, they all connect and load simultaneously and quiet fast. I can actually play online games once I connect.What's more interesting is, I experience this only with Linux distros, namely Arch and some versions of Ubuntu. Access with Windows installs are quiet normal. What might be wrong with my router? Everything was fine with my old router but I have to use this one now.
closed as off topic by Mark Henderson♦ Jul 31 '12 at 3:33
Questions on Server Fault are expected to relate to professional server, networking, or related infrastructure administration within the scope defined by the community. Consider editing the question or leaving comments for improvement if you believe the question can be reworded to fit within the scope. Read more about reopening questions here.If this question can be reworded to fit the rules in the help center, please edit the question.
Two likely things, first as perhrs says, DNS.
Second, IPv6. There's a chance that if the ISP is academic related they could have IPv6 enabled, but broken.
You could easily be seeing a combination of this as it's been known that many bad (consumer) routers drop AAAA (IPv6) DNS queries on the floor, Windows normally won't do IPv6 lookups unless it thinks it has a working IPv6 connection.
A way to test this would be to try
My first reaction is DNS. Check the DNS configuration of your linux systems so it's not hitting a DNS server that is down.