I'm having the same type of issue. I have a Rocketfish bluetooth keyboard that I had prior to my purchase of a Mac Mini back in March. It worked just fine on my mac from March until last Friday when I upgraded to Snow Leopard.
Prior to the upgrade, I would start my mac, turn on my bluetooth mouse which auto-connects to the mac (it's not an apple mouse, actually has no brand name at all, got it off ebay), anyway, I would typically use the mouse to go to the bluetooth menu, scroll down to "Rocketfish Bluetooth Keyboard" and a sub-menu would open with a "Connect" option. I'd turn my keyboard on, press the connect button on the underside of the keyboard and then click the connect menu option on the mac and the keyboard would connect just fine. Only had to go through the pairing process the fist time I used the keyboard & just had to click "connect" from that point onward.
Since the upgrade, the connect option no longer appears in the sub-menu for "Rocketfish Bluetooth Keyboard", only shows an option for going to keyboard preferences. If I go through the pairing process again, the keyboard pairs and works fine. A "Disconnect" option appears in the sub menu, and if I disconnect the keyboard, the menu just goes back to showing the keyboard preferences option and no connect option.
This is really getting annoying. Most places that I post at say that I should call Rocketfish, which I did, and was told that if the keyboard doesn't work after an Apple update, something's changed on the OS & I need to follow up with Apple. Other people say that I just need to buy an Apple keyboard.
I've tried removing & re-adding the Rocketfish keyboard in the Bluetooth control panel under system preferences, no difference. I have to go through the entire keyboard paring process (discover the keyboard & enter the passkey the mac generates) every time I want to connect the keyboard upon boot-up or after the keyboard went to sleep.
Any ideas?
Sorry for practically typing a novel here, just wanted to illustrate everything that I was seeing.