Por favor, use seu gerenciador de pacotes para reinstalar os seguintes plackages:
blueman, bluez-utils, bluez, bluetooth
Adicione isto à inicialização se quiser que o bluez inicie na inicialização:
/etc/init.d/bluetooth start
EDIT
tente isso:
aptitude install bluez-utils blueman
se isso não funcionar, instale o seguinte pacote:
obex-data-server