Hi Jason, I have the same scenario - AT&T U-verse and issues with APT. Issue disappeared when I manually set DNS to google's free DNS service ( 8.8.8.8 and 8.8.4.4 , pretty fast). However, I tried latest Alpha of Ubuntu 10.10 and it DOES NOT have this issue anymore! What I have noticed earlier, AT&T's DNS servers are very slow. Typical query takes somewhere around 100ms. But every once in a while (about every 20th query in my case) takes about 500ms. This is very annoying even when surfing the net. average www page initiates dozens of DNS queries, which means I hit the issue with slow response pretty much every time I open a web page. I think APT doesn't handle well slow DNS responses and times out internally. Speaking of 2WIRE gateway, have you found a way how to manually change DNS directly on the box? I'd like to prefer this option over setting every laptop manually. Mike On Tue, Jul 13, 2010 at 12:37 PM, Jason DePriest