I'm cannot concur with the routing issue diagnosis. Having tried multiple UK based networks, I find it unlikely. Also, I can always get ICMP traffic to packages.medibuntu.org. To me it feels like a web server (or possibly load balancer) issue on the host. Here's my evidence: ian@custard:~$ ping packages.medibuntu.org PING packages.medibuntu.org (88.191.127.22) 56(84) bytes of data. 64 bytes from faraway.pocentek.net (88.191.127.22): icmp_req=1 ttl=56 time=14.1 ms 64 bytes from faraway.pocentek.net (88.191.127.22): icmp_req=2 ttl=56 time=14.2 ms 64 bytes from faraway.pocentek.net (88.191.127.22): icmp_req=3 ttl=56 time=14.0 ms 64 bytes from faraway.pocentek.net (88.191.127.22): icmp_req=4 ttl=56 time=14.3 ms 64 bytes from faraway.pocentek.net (88.191.127.22): icmp_req=5 ttl=56 time=14.4 ms 64 bytes from faraway.pocentek.net (88.191.127.22): icmp_req=6 ttl=56 time=13.9 ms 64 bytes from faraway.pocentek.net (88.191.127.22): icmp_req=7 ttl=56 time=14.4 ms ^C --- packages.medibuntu.org ping statistics --- 7 packets transmitted, 7 received, 0% packet loss, time 6007ms rtt min/avg/max/mdev = 13.950/14.241/14.490/0.208 ms ian@custard:~$ sudo apt-get update [sudo] password for ian: Hit http://packages.medibuntu.org oneiric InRelease Ign http://dl.google.com stable InRelease Ign http://gb.archive.ubuntu.com oneiric InRelease Ign http://gb.archive.ubuntu.com oneiric-updates InRelease Hit http://gb.archive.ubuntu.com oneiric Release.gpg Get:1 http://dl.google.com stable Release.gpg [198 B] Hit http://gb.archive.ubuntu.com oneiric-updates Release.gpg Hit http://gb.archive.ubuntu.com oneiric Release Hit http://packages.medibuntu.org oneiric/free Sources Hit http://gb.archive.ubuntu.com oneiric-updates Release Get:2 http://dl.google.com stable Release [1,347 B] Hit http://gb.archive.ubuntu.com oneiric/main Sources Hit http://gb.archive.ubuntu.com oneiric/restricted Sources Hit http://gb.archive.ubuntu.com oneiric/universe Sources Hit http://gb.archive.ubuntu.com oneiric/multiverse Sources Hit http://gb.archive.ubuntu.com oneiric/main i386 Packages Ign http://ppa.launchpad.net oneiric InRelease Ign http://ppa.launchpad.net oneiric InRelease Ign http://archive.canonical.com oneiric InRelease Ign http://ppa.launchpad.net oneiric InRelease Hit http://gb.archive.ubuntu.com oneiric/restricted i386 Packages Hit http://gb.archive.ubuntu.com oneiric/universe i386 Packages Hit http://gb.archive.ubuntu.com oneiric/multiverse i386 Packages Hit http://gb.archive.ubuntu.com oneiric/main TranslationIndex Hit http://gb.archive.ubuntu.com oneiric/multiverse TranslationIndex Ign http://extras.ubuntu.com oneiric InRelease Hit http://packages.medibuntu.org oneiric/non-free Sources Hit http://gb.archive.ubuntu.com oneiric/restricted TranslationIndex Hit http://gb.archive.ubuntu.com oneiric/universe TranslationIndex Hit http://gb.archive.ubuntu.com oneiric-updates/main Sources Hit http://gb.archive.ubuntu.com oneiric-updates/restricted Sources Hit http://gb.archive.ubuntu.com oneiric-updates/universe Sources Ign http://security.ubuntu.com oneiric-security InRelease Hit http://gb.archive.ubuntu.com oneiric-updates/multiverse Sources Hit http://gb.archive.ubuntu.com oneiric-updates/main i386 Packages Hit http://gb.archive.ubuntu.com oneiric-updates/restricted i386 Packages Hit http://gb.archive.ubuntu.com oneiric-updates/universe i386 Packages Hit http://gb.archive.ubuntu.com oneiric-updates/multiverse i386 Packages Hit http://gb.archive.ubuntu.com oneiric-updates/main TranslationIndex Hit http://gb.archive.ubuntu.com oneiric-updates/multiverse TranslationIndex Hit http://gb.archive.ubuntu.com oneiric-updates/restricted TranslationIndex Hit http://gb.archive.ubuntu.com oneiric-updates/universe TranslationIndex Hit http://gb.archive.ubuntu.com oneiric/main Translation-en_GB Hit http://security.ubuntu.com oneiric-security Release.gpg Hit http://packages.medibuntu.org oneiric/free i386 Packages Get:3 http://dl.google.com stable/main i386 Packages [769 B] Hit http://ppa.launchpad.net oneiric Release.gpg Hit http://archive.canonical.com oneiric Release.gpg Hit http://extras.ubuntu.com oneiric Release.gpg Hit http://gb.archive.ubuntu.com oneiric/main Translation-en Hit http://gb.archive.ubuntu.com oneiric/multiverse Translation-en_GB Hit http://gb.archive.ubuntu.com oneiric/multiverse Translation-en Hit http://gb.archive.ubuntu.com oneiric/restricted Translation-en_GB Hit http://gb.archive.ubuntu.com oneiric/restricted Translation-en Hit http://security.ubuntu.com oneiric-security Release Hit http://gb.archive.ubuntu.com oneiric/universe Translation-en_GB Hit http://gb.archive.ubuntu.com oneiric/universe Translation-en Hit http://gb.archive.ubuntu.com oneiric-updates/main Translation-en Hit http://gb.archive.ubuntu.com oneiric-updates/multiverse Translation-en Hit http://gb.archive.ubuntu.com oneiric-updates/restricted Translation-en Hit http://gb.archive.ubuntu.com oneiric-updates/universe Translation-en Hit http://packages.medibuntu.org oneiric/non-free i386 Packages Hit http://ppa.launchpad.net oneiric Release.gpg Hit http://archive.canonical.com oneiric Release Hit http://extras.ubuntu.com oneiric Release Ign http://packages.medibuntu.org oneiric/free TranslationIndex Ign http://dl.google.com stable/main TranslationIndex Hit http://ppa.launchpad.net oneiric Release.gpg Ign http://packages.medibuntu.org oneiric/non-free TranslationIndex Hit http://security.ubuntu.com oneiric-security/main Sources Hit http://ppa.launchpad.net oneiric Release Hit http://security.ubuntu.com oneiric-security/restricted Sources Hit http://security.ubuntu.com oneiric-security/universe Sources Hit http://security.ubuntu.com oneiric-security/multiverse Sources Hit http://security.ubuntu.com oneiric-security/main i386 Packages Hit http://security.ubuntu.com oneiric-security/restricted i386 Packages Hit http://security.ubuntu.com oneiric-security/universe i386 Packages Hit http://security.ubuntu.com oneiric-security/multiverse i386 Packages Hit http://security.ubuntu.com oneiric-security/main TranslationIndex Hit http://security.ubuntu.com oneiric-security/multiverse TranslationIndex Hit http://security.ubuntu.com oneiric-security/restricted TranslationIndex Hit http://security.ubuntu.com oneiric-security/universe TranslationIndex Hit http://security.ubuntu.com oneiric-security/main Translation-en Hit http://security.ubuntu.com oneiric-security/multiverse Translation-en Hit http://security.ubuntu.com oneiric-security/restricted Translation-en Hit http://archive.canonical.com oneiric/partner Sources Hit http://security.ubuntu.com oneiric-security/universe Translation-en Hit http://ppa.launchpad.net oneiric Release Hit http://extras.ubuntu.com oneiric/main Sources Hit http://archive.canonical.com oneiric/partner i386 Packages Ign http://archive.canonical.com oneiric/partner TranslationIndex Hit http://ppa.launchpad.net oneiric Release Hit http://extras.ubuntu.com oneiric/main i386 Packages Ign http://extras.ubuntu.com oneiric/main TranslationIndex Hit http://ppa.launchpad.net oneiric/main Sources Hit http://ppa.launchpad.net oneiric/main i386 Packages Ign http://ppa.launchpad.net oneiric/main TranslationIndex Hit http://ppa.launchpad.net oneiric/main Sources Hit http://ppa.launchpad.net oneiric/main i386 Packages Ign http://ppa.launchpad.net oneiric/main TranslationIndex Ign http://dl.google.com stable/main Translation-en_GB Hit http://ppa.launchpad.net oneiric/main Sources Hit http://ppa.launchpad.net oneiric/main i386 Packages Ign http://dl.google.com stable/main Translation-en Ign http://ppa.launchpad.net oneiric/main TranslationIndex Ign http://archive.canonical.com oneiric/partner Translation-en_GB Ign http://extras.ubuntu.com oneiric/main Translation-en_GB Ign http://archive.canonical.com oneiric/partner Translation-en Ign http://extras.ubuntu.com oneiric/main Translation-en Ign http://ppa.launchpad.net oneiric/main Translation-en_GB Ign http://ppa.launchpad.net oneiric/main Translation-en Ign http://ppa.launchpad.net oneiric/main Translation-en_GB Ign http://ppa.launchpad.net oneiric/main Translation-en Ign http://ppa.launchpad.net oneiric/main Translation-en_GB Ign http://ppa.launchpad.net oneiric/main Translation-en Hit https://download.miserware.com oneiric InRelease Hit https://download.miserware.com oneiric/main i386 Packages Ign https://download.miserware.com oneiric/main TranslationIndex Ign https://download.miserware.com oneiric/main Translation-en_GB Ign https://download.miserware.com oneiric/main Translation-en Err http://packages.medibuntu.org oneiric/free Translation-en_GB Unable to connect to packages.medibuntu.org:http: Err http://packages.medibuntu.org oneiric/free Translation-en Unable to connect to packages.medibuntu.org:http: Err http://packages.medibuntu.org oneiric/non-free Translation-en_GB Unable to connect to packages.medibuntu.org:http: Err http://packages.medibuntu.org oneiric/non-free Translation-en Unable to connect to packages.medibuntu.org:http: Fetched 2,314 B in 2min 0s (19 B/s) W: Failed to fetch http://packages.medibuntu.org/dists/oneiric/free/i18n/Translation-en_GB Unable to connect to packages.medibuntu.org:http: W: Failed to fetch http://packages.medibuntu.org/dists/oneiric/free/i18n/Translation-en Unable to connect to packages.medibuntu.org:http: W: Failed to fetch http://packages.medibuntu.org/dists/oneiric/non-free/i18n/Translation-en_GB Unable to connect to packages.medibuntu.org:http: W: Failed to fetch http://packages.medibuntu.org/dists/oneiric/non-free/i18n/Translation-en Unable to connect to packages.medibuntu.org:http: E: Some index files failed to download. They have been ignored, or old ones used instead.