If connecting to us.archive.ubuntu.org is slow and the OS installation is new, it’s probably because the DNS is resolving the IPv6 address instead of IPv4.

To correct, edit the /etc/gai.conf file and un-comment the following line:

precedence ::ffff:0:0/96  100

Reference: Ask Ubuntu