Maybe a DNS issue. Can you capture the network traffic with tcpdump when starting a download?
-- Network connection is slow on ubuntu machines https://launchpad.net/bugs/60977 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs
