Yes, thanks for your helpful reply. Now for some actual tips of what worked (for me at least, YMMV) to the others suffering from this problem, I tried the free version of hide.me, which worked for a couple of days until that too stopped working. I am now on mudfish (3 days now) and it has been working so far, unfortunately it is a paid option. That is of course assuming there is something wrong with your routing to the servers (my internet is working fine in all other areas and online games except GW2).