I have encountered the same exact problem. I have also noticed that if I perform a "hidd --kill 00:12:34:56:78:90" and then try and do a "hidd --connect 00:12:34:56:78:90" it will not re-connect unless I press the reset button on the bottom of the mouse.
If you need me to test anything please ask. -- [feisty] bluetooth mouse doesn't connect automatically https://launchpad.net/bugs/84541 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs