A mi ayer y esta mañana se ha puesto tontorrona a la hora de conectar. Incluso cuando das al botón de guía y navegas por los bazares se ralentiza mucho. Tiene pinta de ser cosa de ellos -aunque tu router pueda tener también algo que ver-. El encriptado WPA no le gusta mucho a la consola por lo que me dijeron desde su SAT.
MS debería hacer algo (un parche o actualización) al respecto más allá de recomendar cambiar la red a WEP.