Arris: Router issues maybe? Weird situation!

I have the two different Xbox Ones, both say the same thing. Will only work on Ethernet.

Hi There,

You've probably already run this test, but just to make sure try again this troubleshooter and then maybe we can start figuring out what's the issue.

Link: https://support.xbox.com/en-CA/xbox-one/networking/network-connection-error-solution

This kind of thing varies from person to person and hardware to hardware, but we are all going to try our best to help you.

Thanks for your question.

Contact your ISP to port forward your router. They might have a solution for your NAT as well.

Sounds like a port not opening. Do you have the problem when you only have 1 xbox on or when you have both? Port forwarding will always put 1 of the xboxes in the strict nat without UPnP unless you port forward to different ports.

Hey there! Have you tried running through the NAT Error troubleshooter? It can give you an in depth guide on how to best troubleshoot these issues. You can find the troubleshooter here: https://support.xbox.com/xbox-one/networking/nat-error-solution. Alternatively,
if that doesn't work you can try contacting your ISP for more help with your router if it was provided by them. You may also need to send them in for repairs if they wont connect to mobile hotspots.