Xbox Cannot Connect due to No Teredo IP Address

I've been having the teredo connection problem with xbox live parties since the last system update. I've spent about 8 hours the past 2 days trying to fix this issue, but nothing has worked. I am starting to hear about more people running into this teredo
connection issue.

I was sitting here for 3 hours trying to figure this out. Found a random page about DNS issues

GO TO

1. Network Settings

2. Advanced Settings

3. DNS Settings

4. Select Manual

5. Change Primary DNS address to 8.8.8.8

6. Change Secondary DNS address to 8.8.4.4

7. Now go back and it will say "It's all good, Your console is connected to the internet"

And for me my NAT went immediately to OPEN give it a try hope this helps!

I appreciate you posting it. Turns out there is one more port that COD needs opened than what Xbox needs to have an open NAT (3075-UDP).

I turned off the Xbox (did a hard reset just to be sure), set up a static ip address for it, UPnP is enabled, did up all the ports, unplugged the power from the router for a full minute, turned the Xbox back on, ran the multiplayer connection test which
say All good (open NAT type too), and the game still gets the Connection Failed.

I even unplugged the ethernet cable from the Xbox, hard reset the console and tried to connect wirelessly in-game with an Open NAT. Still got the connection error.

It's crazy though. Playing PUBG now with zero issues and it's also cross platform. No issues with Gears either. No clue what to make of all of this. I'm tempted to red box it on ps4 just to see if it works there. I played the beta there with
no issue.

This will sound completely counterintuitive after my previous post, but adding it anyways in case it helps in your case.

These are two posts in Activision Support website:

1. Port Forwarding and NAT FAQ
2. Ports used for Call of Duty Games

Even if only for troubleshooting purposes, you can try setting the port forwarding rules needed for Xbox Live and CoD MW. The above are the guides for CoD, and this is for Xbox Live:

Xbox One Network Ports used by Xbox Live on Xbox One

It has nothing to do with the new COD I never preordered or downloaded beta and I'm having the issue with my teredo IP address.. it's on xbox's end we all have different ISPs and router types and it's the same exact issue. Only link is XBOX SO FIX YOUR
S***!!!!!