Eu costumava ter esse problema. Primeiro de tudo, desabilite todos os PPAs que você não usa ou precisa. Em segundo lugar, abra o aplicativo Software e Atualizações e escolha o menu suspenso "Fazer o download de". Em seguida, escolha a opção "Outro" e "Selecione o melhor servidor".