debian: Remove or reinstall package in a very bad inconsistent state

I haven't encountered this message before, so I guess it's bluez-specific. Have you tried the reinstall the message is suggesting?

apt-get install --reinstall bluez

You might also try using dpkg to install/configure the bluez package from the apt cache. Look for the bluez package in /var/cache/apt. Install like this (as root):

dpkg -i <bluez debian package>