Additional Network Ports for Multiplayer Gaming: Sign in and internet problems

Did you tried to power cycle your console? You can find all info of how to do it here: https://support.xbox.com/en-us/xbox-one/console/power-cycle-console

If doesnt work, you still can delete and re add the profile.

Xbox has been experiencing some server issues the past couple of days and this may be your only problem. To check the status online go to

https://support.xbox.com/en-US/xbox-live-status

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 👍