Por si puede servirte de ayuda, prueba a cambiar la frecuencia del Wi-Fi, es decir, en tu configuración del router debe de aparecer un canal que indique la frecuencia a la que va a transmitir y recibir. Casi siempre está en el canal 11, que utilizada una frecuencia para no interferir con otros "aparatejos". Cámbialo al canal más bajo. Usa el 1 o el 2 para que así la señal le lleque mejor.
Dicho esto, que puede parecer una tontería, a mí me funcionó. Tenía muchos problemas para entrar en la Store, iniciar sesión, descargar actualizaciones, etc. Cambié el canal de transmisión del Wi-Fi y 0 problemas. Ahora funciona igual de bién que la conexión a internet de mi XBox360.