Es muy raro lo que comentas. ¿Sin la consola encendida te funciona bien? Es decir, con un ordenador no te hace el tonto, porque si no, todo apuntaría a la consola. En todo caso podrías formatear la consola haciendo un backup antes y ver si ese es el problema, pero por actualizar no se estropea.
A lo mejor tienes una mala configuración, prueba de cambiar la encriptación del Wifi, yo usuaría WPA-PSK. Por cierto ese router que tienes tiene un firmware no oficial que mejora muchas cosas del router, aunque mi primera recomendación sería que actualizases el router con la última oficial y ver si pasa igual.
Suerte.