aptitude fails to remove a package, error while replacing tetex with texlive

[Søren Christensen <severino@ulvedalen.dk>]

Hi

I wanted to replace my tetex-installation with texlive. But something
went wrong. Now the dvipdfmx is installed, but I need to get rid of it
before I can install anything else, but aptitude complains, that
mktexlsr is not installed, and therefore exits the uninstall of
dvipdfmx.

I've tried several times, and now the process even kills aptitude.

Perhaps there is some lock-file preventing a smooth process.

Is there a way to force a package-removal? (I have tried to purge the
package)?

Thanks for any advices.

/severino