Teredo IP Issue

So I've never had issues with my Xbox One connecting. My NAT is Open, the Xbox can connect to the internet, no problem. Recently, just after the last console update actually, I have been unable to fix the issue of my xbox reading "Can't get Teredo IP address"
on the multiplayer/NAT test.

We have an **** Surfboard 6700AC, and Internet exceeding 50 MB Down, 10 MB Up.

I am on IPv4, there is no option to enable/disabled IPV6 on our router.

We have attempted MAC address clearing, port forwards, enabling/disabling UPnP, DMZ Hosting, Static/Manual IP, and I'm considering factory resetting my Xbox at this point. This is highly frustrating and our ISP has confirmed there are no security or access
protocols in place to deny Teredo / multiplayer access.

If anyone can help/advise?

:)

 

Teredo IP address issue

Factory reset of the console seems to have fixed the issue and I now have an open NAT which is allowing me to proceed into multiplayer.

 

Teredo IP address issue

What Country/State/Province do you live in? UK

Router brand & model number: Sky hub SR102

Wired or wireless: Tried both

Things you have tried: DMZ, port forwarding, static ip

Is UPnP Enabled? Tried it enabled and disabled

Do you have a NAT error? Your network is behind a firewall (or not connected)

Any Error Codes you encounter: Cannot get a Teredo IP address

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

Everything works on my console and all of my devices except for online play which is obviously very frustrating since I just got Destiny.

Some history. So I moved the Xbox to my bedroom because my son just broke his leg, everything worked fine, was wireless the same as the previous place it was located. Mloved it back to its previous location last night and was unable to get onlne due to this
teredo ip address thingy. Turned the router off and on, same issue. Rang my ISPs technical support number which was included in my router box, the guy had no idea what a teredo was.

After some google searching Ive found out its somethng to do with IPv6 whch my router doesnt have any settngs for. I opened the ports from this very site. Ive tried placing the consoles IP address into the dmz. Ive enabled and disabled the UPnP. Nothing
works.

From reading another thread here doing a factory reset on the console may work but I am hesitant to do this as most of my stuff is digital and my download speeds are pretty weak to just redownload everything so I may go out this morning and pickup a cheap
500gb external hdd to place all of my items on to before I try this process.

Basically I am just looking for information to provide my ISP with as to this IPv6 thing so they can hopefully assist me with fixing this issue so I do not have to purchase a 500gb hdd as I do not have the funds yet to get a 3/4tb as I originally want.

 

Did you ever fix this issue? Did you end up doing a factory reset?