Funciona com o Windows? Ou isso é específico para o Ubuntu?
Você pode acessar a página de gerenciamento do roteador do Uverse? O URL padrão é o link . Gostaria de verificar essa página, e certifique-se de que seu sistema está aparecendo lá.
Quantos outros dispositivos você tem no WiFi do Uverse? Se bem me lembro, o AT & T Uverse permite um máximo de quatro dispositivos. Verifique se você não está violando esse limite. Esses outros dispositivos podem se conectar corretamente?
Na verdade, eu superei esse limite usando um roteador como um dos meus dispositivos. Dessa forma, meus cinco computadores conectados se registrariam no Uverse (através do roteador) como um único dispositivo, e meu laptop, o Wii e o telefone da minha esposa poderiam ocupar os outros slots sem preocupação.
Mas não me lembro de nada específico que precisei fazer para que funcionasse com o Ubuntu. De qualquer forma, analise algumas das postagens acima e veja se isso ajuda você.