Eu tive um problema semelhante, mas para um pacote diferente. Eu tentei tudo que o blueXrider sugeriu , procurei outras respostas, e nada consertaria o meu erro.
Finalmente, acabei de editar o arquivo de status do dpkg.
/var/lib/dpkg/status
Primeiro, criei um backup do arquivo de status.
sudo cp /var/lib/dpkg/status /var/lib/dpkg/status.back
Então eu encontrei o bloco de texto para o meu pacote, deletei-o e salvei o arquivo.
O erro não foi mostrado depois de fazer isso.
Sou relativamente novo no Linux e no Ubuntu, e não posso dizer que essa é a melhor maneira de resolver o problema, mas funcionou para mim.