Tente limpar seu apt-cache e executar atualizações
sudo apt-get clean
sudo apt-get update
sudo apt-get upgrade
Se você ainda tiver problemas, altere seu espelho de repo: Abra o Gerenciador de Atualizações ou o Atualizador de Software e clique em Configurações > Guia Ubuntu Software , selecione Outro no menu Download de e clique no botão Selecionar o melhor servidor . Agora, tente atualizar / atualizar novamente.