Ray,
I have a AT&T uverse gateway. And it took me quite a few times to get my pi to connect. Eventually it connected. I can't tell why it just all of a sudden connected. If you have a another router that you can put it into AP mode so it is repeats you ATT signal that might be a option for...