The default DNS servers provided by the uverse DHCP servers are horribly slow
I had Uverse for about a year and had serious latency issues (1/2 second per DNS request) for the past 6 months or so.
The solution I found was to force my computer to use OpenDNS servers to override AT&T's default DNS servers.
The issue is that AT&T needs to address this since every user who has that issue has to configure manual DNS settings for every single machine they have at home, including cell phones, Wii, etc. That's not always an option depending on the device we're talking about.