How to deal with poor matchmaking?

Ive tried rebooting the game and xbox one multiple times and even tried reinstalling the game and no matter what I do I cant get it to find public games. I had my friend host a public game and it still couldnt find it! Its ruining this entire game for me!! P.s. my NAT is open.

If I’m not mistaken, there’s currently a problem with the matchmaking on Xbox One.

This is a known issue for THC on Xbox One. See the following:

Forum ID: Poisd2Strike
GT: Poisd2Strike
Gun Prefixes | Gun Parts | Max Stats
Maya OP8 | Banshee RR / NRR | Binder | Cat | Nurse | Siren | Trickster B / M

And it may sound stupid…but make sure the network option is set to online. I don’t know why my network setting is always defaulted to LAN on TPS when I start the game. But also my network setting switches by itself to Online Public in BL2 after I leave a game.