Connection to any server fails

[mcwaffle]

Got a new router today and with it I can no longer connect to any PR servers. Server list works fine, all the servers show up. Tracert to servers works fine. Other games work fine. I noticed that booting up the game takes significantly longer time now as well. Like 1-1.5 minutes at least for the game to load while waiting with a black screen.

Any ideas? Tried reinstalling PR and Punkbuster already.