I've tried dpkg --remove kdebluetooth and get the same error-message as above. I've not found a dpkg --force command to remove software - I'm not a guru in this sort of stuff. Linux is a bit like secret code - I have a folder with useful tips, getting fatter all the time, but it's a bit like pushing snowballs uphill.

I've browsed deeply, and found lots of other folks with this same problem. None of those seems to have found a fix, either. None reports "I cracked it!.

Sounds like it's a "feature" to live with, or go back to WIndows 2000.