I have the same problem, and so far no solution. After Lion install, MacBook Pro 17" (mid'09) will not re-pair with my Apple bluetooth keboard. First of all, it should not need re-pairing at all -- but it does. Next, keyboard is recognized by Bluetooth Setup Assistant, but the the result is always "pairing attempt unsuccessful." I am using new batteries, and the keyboard is two feet away from the MBP. UGH.
Apple Bluetooth Software Version: 2.5.0f17
Hardware Settings:
Address: 60-fb-42-7a-a0-ba
Manufacturer: Broadcom
Name: San Juan Studio
Firmware Version: 180 (369)
Bluetooth Power: On
Discoverable: Yes
Vendor ID: 0x5ac
Product ID: 0x8217
HCI Version: 4 (0x4)
HCI Revision: 369 (0x171)
LMP Version: 4 (0x4)
LMP Subversion: 8628 (0x21b4)
Device Type (Major): Computer
Device Type (Complete): Mac Portable
Composite Class Of Device: 3801356 (0x3a010c)
Device Class (Major): 1 (0x1)
Device Class (Minor): 3 (0x3)
Service Class: 464 (0x1d0)
Peer to Peer Supported: Yes
Services:
Bluetooth File Transfer:
Folder other devices can browse: /Users/Shared
Requires Authentication: No
State: Enabled
Bluetooth File Exchange:
Folder for accepted items: /Users/mac/Public/Drop Box
Requires Authentication: No
When other items are accepted: Ask
When PIM items are accepted: Ask
When receiving items: Refuse all
State: Disabled