I edited the file /var/lib/dpkg/info/kdebluetooth.postrm, commenting out the dpkg-divert lines (29 & 30). Seems to have done the trick.