Eu encontrei a resposta adaptando-me graças a a solução do saji89 sobre como instalar um pacote não confiável
sudo apt-get clean
Com base nos erros que você colou na seção de comentários da minha resposta anterior, tenho outra solução possível:
sudo apt-get clean
sudo apt-get update
Não sei porque funcionou, mas consegui instalar a ferramenta!