A ver, parece que se ha solucionado pero no voy a lanzar aún las campanas al vuelo, os digo lo que he hecho por si alguien con el mismo problema quiere probar.
En la consola ip manual, dns manual.
En el router dmz para la ip de la xbox activado, ip de la consola reservado para ésta, upnp activado.
Y lo que parece que ha solucionado definitivamente el problema ha sido poner una ip para la consola de rango mayor, es decir, tengo rango para asignar ips del 192.168.1.128 a 192.168.1.160. Pues antes tenía puesta a la consola la ip 131 y la he cambiado y he puesto la 159. Desde que he hecho esto no he tenido que volver a reiniciar, siempre la nat abierta.
Esperaré unos días, y si no vuelve a pasar edito el título del hilo y lo pongo como solucionado por si alguien más necesita esto.
EDITO: Pues no, sigue igual, lo que he dicho antes no ha servido para nada.