Hola
Prueba a cambiar la xbox a configuracion automatica,yo también tengo ese router y,si no lo pongo en automático,Nat moderada.
También prueba una actualización del firmware del router y,como ya te han dicho,intenta meterle la actualizacion a la xbox bajándotela de la página de Microsoft y metiéndola en una memoria Usb.
A ver si consigues que te funcione,un saludo