You could try removing kdebluetooth prior to removing xmms to get that error out of the equation. Please refer to tapsa's post below on how to do this.

http://www.knoppix.net/forum/viewtopic.php?p=97957

basically you want to run these steps:

#rm /usr/bin/kdesktop_lock

# dpkg-divert --rename --remove /usr/bin/kdesktop_lock

you will see the following error:

Removing kdebluetooth ...
No diversion `diversion of /usr/bin/kdesktop_lock to /usr/bin/kdesktop_lock_nobt by kdebluetooth', none removed

but an apt-get remove kdebluetooth will tell you that it is no longer installed.