Se a exclusão de /var/lib/apt/lists/*
não funcionar ...
(especialmente se você estiver por trás de um proxy), corrija o "Incompatibilidade de soma de hash" assim: :
Criar arquivo
/etc/apt/apt.conf.d/99fixbadproxy
com este conteúdo
Acquire::http::Pipeline-Depth 0;
Acquire::http::No-Cache true;
Acquire::BrokenProxy true;
Veja também aqui