I can't even resolve www.geekhackfilk.com. I thought it might be some problem in a transatlantic link but it also doesn't work on our colocated server in the US.

Your two DNS servers are listed as ns1.pbp.net and ns1.pbp.net. They both don't respond for some reason?

ns1.pbp.net:
22 dsl081-049-190.sfo1.dsl.speakeasy.net (64.81.49.190) 83.703 ms 84.701 ms 83.034 ms
23 * * *

ns2.pbp.net
9 209-101-80-2.lad-c000.cust.gw.epoch.net (209.101.80.2) 68.474 ms 69.121 ms 68.481 ms
10 * * *