[8.10] bluetooth mouse not reconnecting after reboot

I have the same problem with my microsoft mouse.

It worked fine on Hardy but something has broken it in Ibex

Same problem for me with Kensington Si670m BT mouse!

Info about the BT adapter from lsusb:
Bus 005 Device 006: ID 044e:300d Alps Electric Co., Ltd Bluetooth Controller (ALPS/UGPZ6)

I fixed reconnecting the mouse by douwngrading the packages to these versions:

$ dpkg -l | grep -i blue
ii bluetooth 3.19-0ubuntu3 Bluetooth stack utilities
ii bluez-cups 4.12-0ubuntu5 Bluetooth printer driver for CUPS
ii bluez-gnome 1.8-0ubuntu1 Bluetooth utilities for GNOME
ii bluez-utils 3.19-0ubuntu3 Bluetooth tools and daemons
ii libbluetooth2 3.19-0ubuntu1 Library to use the BlueZ Linux Bluetooth sta
ii libbluetooth3 4.12-0ubuntu5 Library to use the BlueZ Linux Bluetooth sta

and than i followed this tutorial
http://www.ubuntugeek.com/howto-setup-bluetooth-keyboard-and-mouse-in-ubuntu.html
and it worked.

Problem seams to have been solved with one of the recent updates!

Bluetooth mouse is reconnecting nicely in all possible scenarios since a few days...

I still have the problem today being up-to-date.
So I used the fixed described here: http://ubuntuforums.org/showthread.php?t=966099.
and now it works.

Actually it doesn't work, I have to type :

$ /etc/init.d/bluetooth stop
$ /etc/init.d/bluetooth start

to make it work.

Thank you for taking the time to report this bug and helping to make Ubuntu better. This bug did not have a package associated with it, which is important for ensuring that it gets looked at by the proper developers. You can learn more about finding the right package at https://wiki.ubuntu.com/Bugs/FindRightPackage . I have classified this bug as a bug in gnome-bluetooth.
For future reference you might be interested to know that a lot of applications have bug reporting functionality built in to them. This can be accessed via the Report a Problem option in the Help menu for the application with which you are having an issue. You can learn more about this feature at https://wiki.ubuntu.com/ReportingBugs.

Ubuntu 9.04: Same thing happens here.
It worked in 8.10 (slow but got connection).

Now I am required to turn mouse off and on again.

ii bluetooth 4.32-0ubuntu4 Bluetooth support
ii bluez 4.32-0ubuntu4 Bluetooth tools and daemons
ii bluez-alsa 4.32-0ubuntu4 Bluetooth audio support
rc bluez-audio 3.26-0ubuntu6 Bluetooth audio support
ii bluez-cups 4.32-0ubuntu4 Bluetooth printer driver for CUPS
ii bluez-gnome 1.8-0ubuntu5 Bluetooth utilities for GNOME
ii bluez-gstreamer 4.32-0ubuntu4 Bluetooth gstreamer support
ii bluez-utils 4.32-0ubuntu4 Transitional package
rc libbluetooth2 3.29-0ubuntu1 Library to use the BlueZ Linux Bluetooth sta
ii libbluetooth3 4.32-0ubuntu4 Library to use the BlueZ Linux Bluetooth sta

I'm having the same problem with a mighty mouse and a keyboard. The mouse always prompts me for a passphrase (which I enter as 0000) and it works from then on, unless I reboot. I then enter 0000 again. They aluminum keyboard seems to take forever to reconnect, unless I restart bluetooth by /etc/init.d/bluetooth restart.

Sorry, should have added that it worked fine in 8.04 and seems to only be a problem in Jaunty.