Power off your modem, power off your router, power off completely the Xbox One, make sure the Xbox One is completely off, not in low power state. After about 30 seconds, provide power to the modem once it is up, power up your router and wait for a bit. Then power on the Xbox One and go to the network settings. Usually it will fix itself and it should show open nat.
I will try this when I get home, thanks.