Você pode tentar isto: Digite os comandos a seguir em um terminal
sudo rm /var/lib/apt/lists/* -vf
Então:
sudo apt-get update
O primeiro comando irá deletar seu cache de repo local (parece que às vezes eles podem entrar em um estado inconsistente) e o apt-get update irá atualizar a coisa toda da fonte.