Hola, yo tengo un WRT160N v3 que viene siendo como el antecesor del E1000 y he tenido el mismo problema con la NAT de la xbox pero al final logre arreglarlo con el firmware original, a pesar de ello actualice a dd-wrt para mejorar el rendimiento, dejando a una lado dd-wrt me gustaria que probaras los ajustes que tenia yo antes de meterle dd-wrt, con ellos la xbox no me daba ningun problema de NAT.
Como no se todos los cambios que has hecho hasta este momento lo mejor seria que restauraras los valores de fabrica como primer paso.
Firewall = Desactivado
UPnP = Desactivado (sino recuerdo mal estaba en el apartado de administracion)
Abre los puertos tal cual muestras en una de las capturas a la IP que lluego pondras menualmente en la xbox
Reinicia el router (sin hacer reset, solo desenchufandolo un par de segundos de la corriente) y haz la prueba en la xbox. Como ya te dije a mi me funcionó en su dia en mi 160N v3 que es muy parecido al E1000, sino te funciona disculpa las molestias.
También dices que no fuiste capaz de meterle dd-wrt, como te han dicho aqui depende de la version que tengas, debajo del router ahi una pegatina en la que te aparece el modelo del router y la version, v1 o v2, sino aparece nada mas que el modelo sin especificar la version deberia ser la v1.
Si es la v1 utiliza este archivo para actualizar, si es la v2 utiliza este otro.
Espero que alguna de las dos cosas te funcione, ya sea probando esos ajustes o metiendo dd-wrt.
Un saludo ;)