2Wire: you wrong me

Could you please give me the model of your 2wire gateway?

So if ATT can't give me a compatible router, I guess I have to go out and buy one that is compatible. Any chance XBOX is going to make 2WIRE compatible?? Any chance that they could let customers know up front that 2Wire routers are not compatible. I clearly
told thesales agent at Dell that I had ATT 2Wire router when I bought the XBOX from them.

Check this link for a possible solution:
https://support.xbox.com/en-SG/my-account/microsoft-account/forgot-microsoft-account-solution

Your issue may come from the setup your using. Putting another router behind a 2wire router does not work very well. 2wire devices are both modems and routers, in one device. So you typically do not need another router, like a Netgear, behind it. Although
this should not prevent you from getting an IP address, it will affect your connection to Xbox Live. If you want to use a Netgear router behind the 2Wire, you should put the 2Wire in "bridge" mode. That would make it act more like a standard modem.

Sorry for the late reply!

[quote user="Cartoonite"]I finally got a working network cable running up through the walls into the room and connected the 360 directly to the 2wire modem.[/quote]Did you actually have your Xbox 360 directly connected to the 2wire gateway, or did you have
any networking device connected in between this path?

It would be great if you are able to find out the model number of your 2wire gateway.

Could you try, once more, to directly connect your Xbox 360 with an Eternet Cable to the 2wire gateway, but this time, make sure you disconnect your second Xbox 360, along with the Xbox One, from your network.

Disable UPnP and reboot your 2wire gateway.

Enable UPnP and reboot your 2wire gateway.

This procedure will refresh the map table.

If it's possible, are you able to try and connect your console on a different network (friends house), to verify if this is exclusively tied to your network, or not.

Keep us posted!