Tente limpar seu apt-cache e executar atualizações:
sudo apt-get clean
sudo apt-get update
sudo apt-get upgrade
Se ainda tiver problemas, altere seu espelho de repo: Abra o "Gerenciador de atualizações" e clique em Configurações - > Guia Ubuntu Software , em seguida, selecione Outros ... no Download de e clique no botão Selecione o Melhor Servidor . Agora, tente atualizar / atualizar novamente.