[Kneo]

I am not familar with AT&T Uverse, however make sure your modem is plugged in and running fine. Run a cat-5 from your modem to your router then a cat-5 from your xbox to your router. Go into setting on the xbox and run the connection test and it should guide you through everything. You may need to open up some ports too, do a Google search for Xbox Live ports.