Във /var/lib/dpkg/status намираш реда:
Package: konqueror-trinity
Точно под него трябва да има ред:
Status: install ok installed
Променяш го така:
Status: deinstall ok config-files
По този начин излъгваш dpkg, че не е инсталиран.
Не искам да те плаша, но има десетина различни бази за управление на пакети, част, от които са двоични
Ама този номер ще сработи. Правил съм го. Интересно, защо никъде не го пишат. Явно е прекалено ламерски, хи-хи.