Ho seguito la guida Microsoft che mi ha fatto aprire le port, come riportato sulla sua pagina:
https://support.xbox.com/it-IT/help/hardware-network/connect-network/xbox-one-nat-error
Ho abilitato il UpnP
effettuato il test dalla console ed il NAT era aperto, dopo qualche giorno, senza mai...