If anyone still has this problem there is a more easy fix. Someguy just posted on reddit
Open up powershell as an admin by rightclicking on your windows symbol. Type in:
netsh interface teredo set state servername=teredo.trex.fi
press enter and wait for abit before typing in the next command (it has to reconnect to the new server):
netsh interface teredo show state
press enter again and check the NAT type, it should say cone or at least restricted.
If that's the case check your xbox app again, it should now be open or at least moderate.
If it's not working or if it's only moderate defining a default port for the teredo server and forwarding said port in your router should do the trick:
netsh interface Teredo set state natawareclient clientport=60209
I hope that solves any connectivity issues you guys might run into.