NAT Strict. Can't get Teredo Address.

For over a week I've been trying to fix my NAT problem. Usually I just unplug the router for 30 sec. put it back in wait 30 sec. But now I get the error message 'can't get Teredo Address.' When I to the LB+LT+RB+RT it says your network is behind a firewall
(or not connected)

Thanks in advance.

What Country/State/Province do you live in? WA, USA

Modem brand & model Number: ZyXel PK5000Z

Router brand & model number: none

How many Xbox 360 and Xbox One consoles are connected to this router?: 1 xbox 360 1 xbox one

Wired or Wireless (for each console): Wireless for both

Things you have tried: UPnP, restart modem, ports.

Is UPnP Enabled? Yes/No/Unknown: Yes

Do you have a NAT ERROR If so, what is your NAT type?: Strict

Any ERROR codes you encounter: Unknown

Who is your ISP? (Internet Service Provider): CenturyLink

:)

 

Unable to connect to party chat at all on Xbox One. NAT type always strict and "Can't get a Teredo IP address" error testing multiplayer connection.

Yes, NAT type shows strict and testing the multiplayer connection yields this error: 'Can't get a Teredo IP address'

 

Can connect to Xbox live but can't connect to game servers.

I had the same issue. Is your NAT strict? Run a multiplayer test to see what error your having. I was receiving can't get a teredo up address. Factory reset all settings in my modem and it now works.

 

Oh and my 360 works perfectly online

 

MOB GENIUS, in this case I suggest You to check Your IP address, if it grey/non routable, then You have double NAT. One on Your side and second on internet provider side.

This can be fixed by using public/routable IP address, in Your router, usually internet provider can give it to You for nothing or small pay.