En general:
NAT 1 puede conectarse con NAT 1, NAT 2 y NAT 3.
NAT 2 puede conectarse con NAT 1 y NAT 2, pero no con NAT 3.
NAT 3 puede conectarse con NAT 1, pero no con NAT 2 ni NAT 3.
Para más información, consulta el siguiente artículo sobre soluciones multijugador para Xbox One:
https://support.xbox.com/es-ES/xbox-one/networking/nat-error-solution