Hola, una pregunta, el router te lo instalo un técnico? o unicamente te llego, y tu lo enchufaste?
Porque si fue lo 1º, quizas activo alguna protección extra, como el filtrado MAC, aunque seria raro.
De todas formas, dices que el sobremesa se te conecta sin problemas, me podrias decir que tarjeta wifi tiene (ya sea PCI o USB), porque con el modelo se puede saber si es N o no, y si no lo es, ya se confirmaria que el router esta emitiendo en B/G ademas de en N.
Pero la verdad es que lo que te pasa es muy raro, prueba a reiniciar el router a la configuración de fábrica, o también puedes resetear los ajustes de la Xbox (pues si le llamaste a las 2 redes =, es muy probable que la Xbox se vuelva loca y por eso no se pueda conectar, por lo que deberias 1º probar esto).
Haber si con algo de esto se te soluciona
Salu2