I got a very similar problem installing PcLinuxOS 2012 LXDE : my Logitech Bluetooth mouse did'nt work, so I searched here and there, I found your message...with no solution...and
continued searching. I had some recent docs on Bluetooth in Linux. It seemed the mouse was not recognized because she had no COD : Class of Device number. In these cases, the
devices are completely ignored. I found a russian who has a trick to build 'fake' CODs, it gives : 0x80580 for a BT mouse. I wrote this value instead of 0x00100 in /etc/bluetooth/
main.conf . ( on the line Class = , you must be root to do this ). I downloaded with Synaptic the 'Blueman' bluetooth manager ( be careful this is a Gnome utility, maybe will not work with KDE - sorry ) which enabled me to put the PIN code : 0000 for this mouse. It works. Later I found the 'true' COD of this Logitech Bluetooth mouse M555b : 0x002580 .
These bluetooth configs appear a bit tricky. I hope you'll find my answer useful , if not, I will use it to contact the developer team of 'Blueman', these men have done a good work,
I think they can solve this 'COD' problem. Note the mouse works fine on W7 and Linux Mint12 (Gnome/mate ) without modifications.