Для решения этой проблемы нужно стереть информацию от этом пакете в файле /var/lib/dpkg/status.
Только надо помнить, что в реальности файлы из этого пакета всё ещё остаются в системе.
И если мы хотим удалить все файлы пакета и выполнить postrm-скрипты, то идеальным вариантом будут последующие установка и удаление данного пакета средствами пакетного менеджера.
Если же ситуация повторяется, то файлы, принадлежащие данному пакету, можно найти, к примеру,
так и затем удалить вручную.
Либо просто не париться и забить на это дело. ~99% вероятности, что система и так будет работать.