Yo tenia un problema que era que siempre que jugaba online con la Xbox se me reiniciaba el modem cada 3/4 partidas de CoD (-10 minutos). Le desactive elñ firewall y ya lo arreglé, y ahora tengo NAT abierta.
Puedes probar a poner unos DNS de OpenDSN ó Google Public DNS e igual rula mejor.
Salu2.