PC NAT issue for all halo games

The router I use is forced to stick to NAT type strict. I think this is probably a problem for all Microsoft games but I’ve only tried halo MCC and infinite. Basically I can’t even search games because of it. Every other game I play doesn’t have issues. Just Microsoft servers. Does anyone know a work around? I can’t seem to use port forwarding either.