Did you try the command line "-f" to force it to do it. If that fails, then you may have to look into the dpkg command even hand-hack the installed package list database.