En ambas consolas debes tener NAT B. No tiene nada que ver con que el juego esté compartido, con eso podrías tener problemas de licencia, pero en ningún caso de NAT. De hecho, para probar el tipo de NAT no hace falta estar ejecutando ningún juego, ni siquiera pagar online. Luego, por favor, separemos ambas cosas.
Resetea el router y deja que las consola obtengan IP por DHCP. No toques ni configures nada especial y haz la prueba de NAT en ambas consolas, a poder ser haz la prueba primero en la consola que te daba NAT D. En ambas deberías tener NAT B.