Don't use hidd in F10. It will conflict with the input service in bluetoothd.
I'm also waiting for the output of "dbus-monitor --system" when you turn the mouse back on.
You might want to try, after pairing the mouse, to set it as a trusted device in the bluetooth preferences, and try again, see if it connects again correctly.

Could you please test with bluez 4.13?
My mouse reconnects fine, turning it off and on again, but sometimes doesn't show up as connected in the preferences.
You can double-check whether the connection is up using "hidd --show" on the command-line.

4.13 doesn't help.
If I do a fresh pairing, hidd --show says:
00:0F:F6:6D:32:C6 HP Bluetooth Laser Mobile Mouse [0d62:0558] connected
I turn the mouse off and it disappears from hidd --show after ~10-20 seconds.
It does not reappear in hidd --show when I turn the mouse on again.
When I explicitly re-pair it, it works again.

Ah! If I set the visibility setting to "temporarily visible" then the mouse reconnects fine. Presumably if I make it always visible then it would also reconnect consistently.
Is it really necessary to make the computer always visible?

It's a Hewlett Packard N558 "HP Bluetooth Laser Mouse", bought from the smoking ruins of a collapsing CompUSA store. I use it with my laptop, so fortunately I always have the nub as a spare to navigate while getting the mouse working. I don't dock the laptop, and carry the mouse about with me.
The mouse worked perfectly with F9, so this is a pure regression from my perspective. Its possible, however, that my F9 laptop was set to be always discoverable (I'll check when I get home; however I don't think that's true because it doesn't sound like the kind of thing I'd do).
I haven't tried it with MacOS. I tried it briefly with Windows, but I don't think I tested reconnection.

OK, strange. Having set the computer's visibility setting to "temporarily visible" *once*, the mouse is now happily automatically reconnecting, even with the computer now set to "hidden".
I'll see what happens next time I either suspend or reboot the machine...

I have had the same problem.
This topic has helped me so much to solve it, BUT
it seems to me that it IS A BUG though.
I have a BT mouse Genius Navigator 900 PRO and it works perfectly well on windows xp, and it worked perfectly well on Fedora 8.
and on fedora 8 i have NOT made any tricks such as described above to make it reconnect automatically...
so.. i think it is a bug.

Note

You need to
log in
before you can comment on or make changes to this bug.