Espero que funcione para uso:
Remova todo o conteúdo do diretório /var/lib/apt/lists
:
sudo apt clean
sudo rm -rf /var/lib/apt/lists/*
Em seguida, execute:
sudo apt update
sudo apt autoremove
E, em seguida, upgrade
sem problemas:
sudo apt upgrade