pm me your steam. i can try to help, i had a friend help fix my issue earlier.
Why not just type the fix here. You’re gonna have to type it to him anyway.
because i dont know what his specific issue is. no luck at all.
I’m having this issue as well, tried every solution on the Microsoft help page and nothing work
support have gone dark on me also, been troubleshooting this issue all day with no results
Just for you all in here we are tracking issues in this thread. Will update when we have more.
I don’t know what the problem is but I’m obtaining a Teredo Address just fine but still can’t connect to any matches at all in any game mode.
Never mind, I restarted my computer after messing with a bunch of stuff and was finally able to connect to a ranked match. I won to just button mashing with Saberwolf. 
I won by almost an entire health bar, whatever it’s called.
I followed the guide on MS site and it worked. I think it was probably that I didn’t have Windows Firewall enabled. You have to have Windows Firewall enabled or online will not work on this game!
Hey guys try out this fix.
It’s the official Microsoft support forums look for the post by a user that goes byErr0r Head.
man, i tried that too, but this didnt add the teredo pseudo interface on my pc, im still with problems
check if you have the teredo tunnelling network adapter and remove it. go to device manager then choose network adapters then click view at the top and choose show hidden
i have that removed, i didnt have it from the begining of the problem, installed, uninstalled, nothing seems to work, and i never had this pseudo interface appearing on the device manager
Sorry I couldn’t be much help. Maybe try running cmd as an admin? As soon as I followed Err0r Head’s commands on cmd I automatically had pseudo interface when I didn’t have it before.
i appreciate the help, this problem is really making my head hurt
Im having the same problem, cant connect to server matchmaking.
Teredo-adress not obtained in the xbox app’ network settings. I’ve tried all possible solutions out there. Problem is the “teredo tunneling adapter” is showing in device manager but not the “teredo tunneling pseudo interface”. Im not even sure that this is causing the multiplayer not working as sf v and all other mp games works just fine.
Such a hastle windows 10 games. I give up for now…
1 Like
Ok guys, good news, i solved my problem with a comment of the user Sora2love in his video, in mu case, when i tried to see the state of the teredo it didnt show the state line, all i have to do is:
pressing the windows key + R to open the run menu,
type: services.msc
look for Ip Helper
right click on it and go to properties
make it automatic click ok
now, right click again, and click on start
that should do the trick if your problem was the same of mine
okay so i tried every solution under the sun since release and finally gave in and used the windows reset tool to reinstall windows, and it worked all the necessary adapters were there and ki work first time of asking.
TL;DR fresh install of windows fixed my teredo issue
This is what helped me:
https://www.reddit.com/r/xboxone/comments/45hf0i/psa_blocked_by_the_0x89231806_error_when_using/
Apparently lots of things can go wrong with Teredo, especially if you upgraded Win 10. Go through this stuff, it’s great for pinpointing and correcting errors.
Guy I figured it out for those having issues getting the teredo tunneling pseudo-interface to show up or if you removed it by mistake like I did trying to fix a problem there is a way super simple resolution to it. Instead of following all the failed guides that get you no where or reinstalling your os. Simply reinstall your network adapter in my case it was a Realtek PCIe GBE Family Controller #2 I just went to the website to get the drivers but windows 10 will auto reinstall your network adapter and the teredo tunneling pseudo-interface automatically. It took me 3 days to figure this out and it was hell! But now I’m online and finally being able to enjoy the pc release of this game!
I was having lots of issues with multiplayer lag and some terrible jitter. After trying every solution under the sun I tried rebooting my router and now it’s perfect again. Don’t care that I was being a dumbass as it’s now working fine. So remember to reboot your router every once in a while, kids! Mine had been running nonstop for 22 days and it feeds 2 computers (wired), a Tivo box (wired), a console (wired) and other devices through wi-fi so it needed a little break to get itself together.