Getting the keyboard and a Logi Bolt USB receiver to pair on Linux was a huge PITA. (Why do I have to trust and install an app for this anyway?) In the end I resorted to plugging the receiver into a mac and pairing it that way. Even that hasn't worked out so well though, since I ended up with messed up modifier keys when I transferred the receiver back to a Linux machine (the modifier keys are still mapped as a mac keyboard).
Another issue I have is that I can't suspend the Linux machine if I leave the USB receiver plugged in. If I do, the machine will wake back up almost immediately after suspending. Kinda annoying to have to always unplug it...especially since if you buying a Logi Bolt device it's probably because you want to be able to switch it between multiple machines without having to constantly plug/unplug thing to USB...