I managed to fix the very same pb:

apt-get remove kdelock-knoppix kdebluetooth

you mentioned having tried a similar command
but the trick is to re-enter this 3 times so that it stops at different stages
and eventually succeeds!

good luck,
Jay