Nat type moderate trying to make it Nat type open

Make sure you both have a open nat type, instead of a moderate nat type

Maybe try testing your nat type in the settings menu of your xbox to see if it will change to a moderate or open nat type?

To get an open or moderate nat nype try testing the nat type on the network settings menu of the xbox.

its usually NAT types that cause these problems, for best results you need to be sure you are both running an OPEN NAT type, open nat can connect with strict and moderate, but moderate and strict sometimes struggle to connect with one another.

making sure UPnP is enabled in the settings can help.

Did you try changing your NAT type? The helpdoc says:

Open:

With an OPEN NAT type, you’re able to chat with other people, as well as

join and host multiplayer games with people who have any NAT type on

their network

Moderate:
With a MODERATE NAT type, you’re able to chat and play multiplayer games

with some people; however, you might not be able to hear or play with

others, and normally you won’t be chosen as the host of a match.

Strict:

With a STRICT NAT type, you’re only able to chat and play multiplayer

games with people who have an OPEN NAT type. You can’t be chosen as the

host of a match.

-- So I take that to mean if you have STRICT NAT, and if anyone in the group DOES NOT have an OPEN NAT type you are going to have problems.

Are you both running STRICT NAT type?