É muito provável que você esteja sofrendo de um problema na Telia Sonera . Eles têm grandes problemas de rede em Londres, perto das próprias redes da Canonical que hospedam serviços relacionados ao Ubuntu.
Para ver se você está afetado, abra um terminal e verifique se o traceroute está instalado ( sudo apt-get install traceroute ) e digite traceroute 91.189.92.184 | grep --color=auto telia . Se o repositório do seu universo também é baseado na Canonical (por exemplo, não em um espelho local), veja abaixo como instalar o traceroute sem problemas.
Se este comando produzir alguma coisa, então a Telia provavelmente é a causa dos seus problemas. Se este comando NÃO produzir nada, ainda é possível, você é afetado, por causa do roteamento assíncrono.
Esse problema não está dentro do alcance da Canonical, então eles não podem realmente fazer algo sobre isso (além de construir redundância global), mas deve ser temporário.
(Esta resposta só é válida perto do momento da escrita! Se você ler isso em algumas semanas ou meses, então isso provavelmente NÃO o ajudará!)
Como instalar traceroute sem apt Você pode baixar o traceroute de um espelho que não é afetado por esse problema e instalá-lo via dpkg.
Para o amd64, execute o arco wget http://de.archive.ubuntu.com/ubuntu/pool/universe/t/traceroute/traceroute_2.0.18-1_amd64.deb && sudo dpkg -i traceroute_2.0.18-1_amd64.deb
Para execução do arco i386 wget http://de.archive.ubuntu.com/ubuntu/pool/universe/t/traceroute/traceroute_2.0.18-1_i386.deb && sudo dpkg -i traceroute_2.0.18-1_i386.deb