Party breaks randomly when playing games, fixes when not in game.

I have looked around the internet for a long time now as this has been a problem for months. My problem is that when I am playing on my computer(Windows 10) with friends on Xbox, the party will randomly choose when to disconnect me. It could be within just
minutes or after an hour. Once it chooses to disconnect me it will not allow me to rejoin nor create my own party when I invite them. This happens with the companion app, the Xbox app, and Game Bar, and the same thing happens on all. The thing is I figured
out it will only fail to work if I am in a game, because when I exit the game completely it works fine again. We play different games so it is no particular game that is the problem.

All of the forums and questions that I see online that are even somewhat similar are all met with the same answers like, "have you checked your internet connection," or "is the app up to date?" My internet is great and my NAT type is always open when I check
it. All apps are up to their latest and I have tried reinstalling each one.

I have seen that one of the problems could be the Teredo Tunneling Adapter that, to my knowledge, is built into Windows 10, but I have followed other forums to default any settings involved back to their original. Some people with a similar problem online
said theirs was fixed when they changed their time settings to be automatically set, but I have already done this.

The only clue I have as to why it still won't work is sometimes, very rarely, when I look at the NAT type right after the party breaks, it says "Teredo unable to qualify," but when I check it again it says everything is fine yet I am still not able to rejoin
until I quit out of the game.

If anyone has any solution for me beyond what I have already mentioned it would be greatly appreciated as it is becoming increasingly more frustrating to be unable to communicate with my teammates when we are mid-game and then having to wait for the game
to be over, quit out, rejoin, and hope it does not happen again. Thanks in advance.

Additionally I feel I should mention I primarily use the companion app because that seems to break least often.

:)