Comment 59 for bug 1094744

I stand by what I said before. After that comment, I did only these four steps:

1. Install Ubuntu on a clean partition.
2. Pair and connect using the Bluetooth UI in the Ubuntu desktop (BT icon → Bluetooth Settings). In other words, use normally.
3. Immediately (not sure if it makes any difference), list the device address using bluez-list-devices (see output at the end).
4. Issue the following command:

sudo bluez-test-device trusted 30:59:B7:73:B6:C6 yes

Done. It works indefinitely. I can confirm that.

The output of bluez-list-devices:

[ /org/bluez/776/hci0 ]
   …
   Address = C4:17:FE:(hidden)
   …
   Devices = dev_30_59_B7_73_B6_C6
   …
   [ /org/bluez/776/hci0/dev_30_59_B7_73_B6_C6 ]
        Product = 0x07a2
        Services = dbus.Array([], signature=dbus.Signature('o'), variant_level=1)
        Class = 0x000580
        Alias = Microsoft Sculpt Comfort Mouse
        Icon = input-mouse
        Blocked = 0
        Connected = 1
        Address = 30:59:B7:73:B6:C6
        Version = 0x0129
        UUIDs = 0x1000 0x1124 0x1200
        Name = Microsoft Sculpt Comfort Mouse
        Adapter = /org/bluez/776/hci0
        Trusted = 1
        Vendor = 0x045e
        Paired = 1

I still have a few problems with the mouse wheel (sometimes it stops working briefly). Also, the connection takes 3 to 5 seconds to reestablish (perceptible after returning from a suspend), but other than that it works fine, and, most importantly, the connection is kept between reboots and suspends.