Teredo Tunneling Pseudo-Interface Fix

Having Teredo problems? Try the following things.

1. Head into the services panel (run 'services.msc') and set the 'IP Helper Service', 'Peer Networking Grouping' and 'PNRP Machine Name Publication' services to Automatic if it isn't already. Especially the 'IP Helper Service' seems to be important when it comes to making Teredo work properly.

2. Head into device manager, head into the View menu and enable "Show Hidden Devices". Check your list of Network Adapters and uninstall any Teredo related device. Now head into the command line in admin mode (important!) and type the following command: 'netsh interface teredo set state client'
This will reinstall the Teredo Tunneling Pseudo-Interface. It should show up in the device manager now.

-----------------------------------------------------------

Fix for missing Teredo Tunneling Pseudo-Interface
Found at: http://answers.microsoft.com/en-us/windows/forum/windows_10-hardware/teredo-general-system-failure/dd1b1795-9522-4f47-a84a-ebc8183aafef?page=2

I've Managed to fix this problem and get the party chat to work in the Xbox app .  Deleting the Microsoft Teredo Tunneling Adapter n only need the Teredo Tunneling Pseudo Interface.

If you don't have the pseudo interface you can add it by opening the command prompt as an administrator and typing the following commands.

netsh
int teredo
set state disabled
int ipv6
set teredo client

this will add the pseudo interface in the device manager.
it seems having the other teredo adapter makes trying to connect to a party in the xbox app a problem, or so it did for me.