I'm not sure if I chose the right project for this or not, sorry if I did not.

Anyways, I cannot connect to my friends worlds, and they cannot connect to my worlds. I have checked my NAT Type, and they have as well, both our NAT's are set as Open, and our settings for Privacy & Online settings are set to allow us to play with friends online. However, this error only seems to affect me every time I try to connect with a friend in their minecraft world. We even tried uninstalling the game and restarting our Xbox's, but it still did not work. We both have tried everything we could think of, is there anything you can do to fix this error?