Can't connect to multiplayer matches

Whenever i try to matchmake at all, i start connecting to the server, the loading bar gets about halfway, kicks me to main menu and shows a pop-up that says “Connection was interrupted”

I don’t know why this is happening but i do know that it started happening when I got a new internet connection. Any help will be appreciated.

Side note: I’ve tried multiple methods to get it to work. Such as:
Verifying the steam files, moving my install folder to another hard drive (because i saw other people saying that that’s a solution), and tweaking internet settings.

Tried going on Xbox’s support page on their website and tried all of the fixes and nothing has worked.