Esto me suena, me paso algo parecido, pero con telefonica, yo tenia un router dlink, mientras lo envie a reparar, utilice un xavi de telefonica, el resultado es el mismo que el tuyo, nat restringida y como dices tb lo probe todo, dmz, upnp...
Cuando me llego el dlink reparado, sin hacerle nada, ni puertos ni nada, ya tenia nat moderada, y solo falto abrir los puertos para tener nat disponible.
Ya expuse el tema aqui y en otros foros y nadie me ha dado un explicación, mi suposicion es que estos routers vienen capados.
Yo tengo conexion por wifi, me falto probar con cable ethernet directo.
llama a ya.com y expones el tema, a ver que solucion te dan.
De jugar online se puede, aunque se tenga nat restringida, yo no note diferencia durante las dos semanas, y realmente no se para que sirve abrir esos puertos.