Start by pinging the server:
ping -c 4 archive.ubuntu.com
if you can reach it, which looks like this:
$ ping -c 4 archive.ubuntu.com
PING archive.ubuntu.com (91.189.88.161) 56(84) bytes of data.
64 bytes from keeton.canonical.com (91.189.88.161): icmp_seq=1 ttl=53 time=47.4 ms
64 bytes from keeton.canonical.com (91.189.88.161): icmp_seq=2 ttl=53 time=47.9 ms
64 bytes from keeton.canonical.com (91.189.88.161): icmp_seq=3 ttl=53 time=48.5 ms
64 bytes from keeton.canonical.com (91.189.88.161): icmp_seq=4 ttl=53 time=46.4 ms
--- archive.ubuntu.com ping statistics ---
4 packets transmitted, 4 received, 0% packet loss, time 3005ms
rtt min/avg/max/mdev = 46.490/4
7.605/48.529/0.743 ms
you can try disabling IPv6 addressing in GUI:
In the top right find the networking indicator icon
Select edit connections
Edit you current connection (double-click)
Under IPv6 settings/method, choose Ignore
Save and exit
Try it!
Update us
Or CLI:
$ sudo sh -c 'echo 1 > /proc/sys/net/ipv6/conf/eth0/disable_ipv6'
Of course, you should replace 'eth0' with any other interface if it's not the one you're using, or 'all' to do it on all interfaces. This will only work until you reboot though.