Xbox settings. Network settings. Check your NAT type. If it's set to open, I have no clue what the issue is. If it's mod or strict, that's your issue and your need to reset your router and hard reset your Xbox. If still mod or strict NAT type, go to advanced settings. MAC address. Clear. Accept it, which will restart your Xbox.