Comment 12 for bug 1035431

Jake's workaround #9 worked for me too after a couple tries. Ubuntu 12.04
Bus 002 Device 039: ID 0461:4d75 Primax Electronics, Ltd Rocketfish RF-FLBTAD Bluetooth Adapter

The keyboard was easily paired with another laptop with a partition running stock 12.04 (just the release - no updates) Happy to help debug this :-)