Additional Network Ports for Multiplayer Gaming: Network Problems for Gaming

Try a hard reset of the xbox hold the home button for 8 seconds till it completely shuts off and unplug the xbox for 5 minutes then forget your network and try reconnecting

hey there

Try to power cycle your console in order to clean the cache! Press and hold for 10 seconds the front button...

I have the same problem after this latest update and Microsoft doesn't help to open your ports anymore!!!! you have to contact your internet provider. I was connected by ethernet/wired and got this same message about the teredo... (my internet provider
could not seem to help with this either. so i connected wireless and Bam it worked for me. and stated that my NAT was open.... hope this helps you

yes m8 it did thanks you but sometimes its still saying the same at least is not always. thanks

Try changing the DNS on Xbox One.

Use Google.

The Google Public DNS IP addresses (IPv4) are as follows:

Primary DNS: 8.8.8.8

Secondary DNS: 8.8.4.4

After changing, restart Xbox One.

It worked for me.

Hey there Linkscommando!

If you haven’t already, please go ahead and make a new thread detailing your issue and any troubleshooting steps (if any) you’ve tried so far. That way we can tailor our support specifically to you!

https://support.xbox.com/en-HK/xbox-one/networking/connectivity-wizards/000-Mumbai-wizard-QA

It’s a bit of a pain if you don’t know what you’re doing but it’s simple enough 👍