If those new routers are configured correctly with nothing stupid like a duplex mismatch, they might be doing some qos.
It's possible they're giving a lower priority to UDP traffic(hl, plus 99% of other online games). For instance, if someone made a TCP connection(web site hit, whatever), your...