First of all, everything works normally on the same computer with Windows 8.1. If I connect the mouse to Ubuntu 13.10 manually (pressing special button on the device), it enables and works properly. But after reboot it doesn't connect automatically and I have to do it by pressing the button. So, it seems I need to provide some feedback between the mouse and Ubuntu, but how should I do this?
Both os need have the same bluetooth name and use same key (last working one)
On windows key is stored at
To read or edit windows 7 key need "PSEXEC" to exec regedit as system account.
Check out my answer here:
This should solve most reconnection issues because Ubuntu doesn't know the PIN when it reconnects. You need to provide it with one.