Vá para "Ubuntu Software Center- & gt; Edit & gt; Software Source"
selecione de "Download From" e escolha "Other ..." e clique em "Select Best Server".
Vai levar algum tempo...
E vem com o melhor servidor para você.
Em seguida, escolha esse servidor e digite o comando abaixo novamente,
sudo apt-get update