I've had this bug in Sid for a couple of weeks now although it seems it may not just be limited to Debian: http://bugs.kde.org/show_bug.cgi?id=123607 (admitedly a lot of the users appear to be on Ubuntu so there may well be a link I guess?)
There are some patches also but I'm to noob to work out how to use them, sorry!
I've noted that the bluetooth itself still works and I can push files from my phone to the pc but when I use Konqueror to sdp:/, bluetooth:/ or obex:/ I get the 'malformed URL' error - Have tried purging and reinstalling all bluetooth, konqueror and KIO packages to no avail.
Marc