Tentando mudar seu espelho.
Você pode usar algo como "Fontes de software" ou "Atualizações de software". Você deve ver uma aba chamada Ubuntu Software. Na aba é uma lista suspensa chamada "Download de". Mude o seu espelho para outro lugar que esteja perto de você, ou se você já mudou o local, mude para o servidor principal do USA). Isso funciona para mim quando tenho problemas com o apt-get atualizar corretamente.