Meu primeiro passo ao ter problemas ao obter pacotes é escolher um novo servidor. Especialmente quando você não está tendo outros problemas de conexão.
Para fazer isso, você precisa abrir o diálogo de fontes de software que está disponível através do centro de software.
quando você abrir isso, verá no meio da primeira aba uma seleção suspensa. A partir disso você precisa escolher outro ... você deve então ver uma janela similar a esta
Pressione o botão Selecionar o melhor servidor para fazer ping em todos os servidores da lista e escolher o mais próximo para você. Obviamente, qualquer um dos servidores abaixo não será selecionado, o que significa que o que estiver selecionado será definitivamente up .
Se você ainda está tendo problemas depois disso, então é um problema mais sério.
Espero que isso ajude.