Unable to connect to game services on XBOX ONE

[Thoward]

I am not sure if this is an issue with Shaw, or my xbox however I am pretty certain it is with my Shaw internet. 

A few days ago my roommates and myself changed the name of our wifi and since then myself and my other roommate have been unable to "Get Teredo IP" on our XBOX and are unable to play on XBOX live. We can watch Netflix on our Xbox's and access the internet, however we are both unable to play games on xbox live (i.e. access COD servers). Since this problem is happening to both of our consoles I believe it is a problem with our wifi, if anyone has experienced this before please let me know. It is rather frustrating.

[mdk]

@Thoward -- I am pretty certain it is with my Shaw internet

Correlation does not imply causality.  I do not think that changing your SSID has triggered the problem.

Have you tried powering-off your cable-modem, by disconnecting the AC power, for a few seconds, and then reconnecting it?

Have you tried a "pin-hole-reset" on your Shaw router?

Have you tried taking your XBOX console to a friend's location, who also subscribes to Shaw, to see if you can connect through their network?

[FormallyDave]

I'm also unable to get a Teredo IP address, completely unrelated to SSID. I just upgraded from 600 to Fibre+,  and since installing the new hardware, my NAT has been unavailable. I've verified my port forwarding is correct & power cycled my gateway with no success. Ideas? 

[Tiffany23]

I have to power cycle the router while the Xbox is on to get it working. Very annoying.  Xbox has a support article on this but I am unable to access these settings via the Ignite (BlueCurve) modem

https://support.xbox.com/en-CA/help/Hardware-Network/connect-network/xbox-one-nat-error

[Brilac]

Did you find a solution?