Teredo is unable to Qualify and Server Connectivity Blocked

Firstly, I just want to say that this is sort of a mix of two problems, that I believe are connected. For roughly the past year and a half, when using the Windows 10 Xbox App, it would tell me that Teredo is unable to qualify. In the past I have been able
to temporarily fix this by restarting IP Helper in Services, although as of recently, this stopped working. Including that, I have tried a range of commands in the command prompt, including all those on the Microsoft support page and others such as
netsh interface Teredo set state servername=default and commands to disable and re-enable Teredo, although to no avail. In light of this, I tried searching through Device manager for Teredo Tunneling Pseudo-Interface, although
it was not there and still isn't now, even when showing hidden devices. Additionally, I have tried installing the driver through adding legacy hardware and selecting Network adapters, although Teredo does not show up under Microsoft.

The latest method I tried, was going in Registry editor and changing the value data of DisabledComponents to 0, under Computer\HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\Tcpip6\Parameters. Similar to IP Helper, this fixed this issue for about
a day until I checked the Xbox Console Companion yesterday to find the Teredo issue had disappeared and that now my server connectivity is blocked, leaving me in the same position. For this issue, I have followed every solution on the Microsoft support page
and others including console commands. I have no clue why this is the case, although many fixes I have seen, relate to the Teredo Tunneling Pseudo-Interface driver, which I do not have for whatever reason. Because of this, my guess is that this issue still
relates to my non existent Teredo, as i'm pretty certain that I should have the driver, as I have seen that most people with similar problems at least have the driver in their Device Manager.

I don't usually make support posts, but after over a year of trying to fix this, I have not seen a single other person with the exact same issue as me, so any advice would be much appreciated.

P.S. I have undoubtedly missed many of the solutions that I have previously tried, as I have had it for a long time, so sorry if you recommend a solution that I have already tried.

:)