Tenia el mismo problema y venia de la configuracion del Router, da igual que me conectara usando el Wifi o por cable, siempre el mismo fallo en la mayoria de juegos.
El mio es un Thomson de cable ONO y en una zona de la configuracion de seguridad en el envio y recepcion de datos, donde aparecen muchas casillas para marcar dichas opciones, hay que desmarcarlo todo y solo dejar marcado el uso de Firewall por parte del router.
En mi caso tenia marcado lo del Firewall y el seguimiento en el envio de bloques de datos (o algo asi), el caso es que por eso me daba ese fallo, me era imposible jugar al M.A.G por ejemplo, fue desmarcalo todo menos el Firewall del Router y como la seda, ni un fallo mas.
Estas opciones estan marcadas por defecto en el Router, con lo cual, cada vez que se resetea hay que volver a desmarcar dichos puntos.
Salu2.