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