Eu tive o mesmo problema. Mas eu faço isso:
Abra um terminal e execute o seguinte
sudo apt-get install bluez-utils
e reinicie o serviço de bluetooth
sudo /etc/init.d/bluetooth restart
Agora, se você executar lsusb
, ele detectará e listará o seu apresentador Microsoft 8000 mouse