My sister's iMac had this problem. She updated to 10.6.6 or 10.6.7. She cannot remember exactly but her Apple Wireless keyboard and Apple wireless mouse were rendered useless as Bluetooth was no longer available. A bizarre and inexcusable situation Apple.
She resorted to an old Microsoft keyboard in the meantime.
Later, these actions seemed to have solved the problem for her at least.
1. Back up iMac to External Hard Drive.
2. Clean install with OS X 10.5.4 using discs that came with iMac plus an erase of the iMac hard drive.
3. Update OS X 10.5.4 to OS X 10.5.8 using combo update.
4. Perform two software updates to catch other OS X relevant files needed for OS X 10.5.8 (Security updates mainly).
5. Perform Apple Wireless Keyboard Update 2.0
6. Reset the SMC/PMU
7. Reset the PRAM
8. Boot to Safe Mode
9. Fix Permissions
10. Restart
11. Switch Bluetooth on in System Preferences
12. Paired the Apple Wireless Keyboard
13. Restart
14. Paired the Apple Wireless Mouse
15. Restart
16. Installed and updated iLife 9
17. Restored backup up of documents, music and pictures.
18. Boot to Safe Mode
19. Fix Permissions once more for good measure
20. Restart
21. Cup of tea.
Essentially, we rolled her iMac back to OS X 10.5.8. That was the last time her iMac ran consistently and smoothly. Drastic action yes, but she needs that iMac for her studies.
MacFixit has a good rundown on maintenance routines here:
http://reviews.cnet.com/8301-13727_7-20005830-263.html
Apple needs to get its act together with this issue.
Regards
John