Comment 23 for bug 1035431

Also note that under Linux Mint 15, the steps in #9 work reliably and the keyboard re-pairs after reboot. So maybe this is more of a gnome issue?