Tente isso, espero que funcione:
Faça um backup de / var / lib / dpkg / status:
sudo cp /var/lib/dpkg/status /var/lib/dpkg/status.bkup
Abra /var/lib/dpkg/status
:
sudo nano /var/lib/dpkg/status
Pesquise no arquivo por qualquer referência ao nome do pacote (por exemplo, linux-headers-4.8.0-54) e CUIDADOSAMENTE exclua essa entrada. Não apague mais nada. Salve o arquivo e saia.
Faça sudo apt-get update
.
Isso provavelmente deve resolver o problema.