Im having the same 'frustrating' problem. I have borrowed a USB keyboard in the meantime, but I will have to give this back soon!!
Does anyone know if Apple are dealing with this?
When I switch my iMac on, I cannot use my BT keyboard. It does not appear in the Bluetooth menu. However, if I set up a new device, I am able to use my keyboard again by going into the Bluetooth Setup Assistant, selecting keyboard and then entering the number. The keyboard is then discoverable again, until next time I turn on my iMac.
Very frustrating!!
As the keyboard works fine after using the Setup Assistant, I guess this is a software issue?
This only appeared to be a problem after installing the last update. (security update & daylight saving update).
Anyone got any more ideas?
Phil
PS. I am using an old USB keyboard in the meantime, just to keep me going. I have 5 user accounts on my iMac, so I need a keyboard to log in.