Frustrated OSX users! I'm closer to the answer why some of us are having trouble. I've been able to successfully pair to a MacBook Pro after failing to connect to my own. Now I need to drill down deeper and see what I can learn.

Edit 1.0:
They are both running Leopard 10.5.7 and share these BT specs:
Apple Bluetooth Software Version: 2.1.6f8
Hardware Settings:
Matthew Fortner’s Computer:
Address: xxxeditedoutxxx
Manufacturer: Cambridge Silicon Radio
Firmware Version: 1965
Bluetooth Power: On
Discoverable: No
HCI Version: 3 ($3)
HCI Revision: 1965 ($7ad)
LMP Version: 3 ($3)
LMP Subversion: 1965 ($7ad)
Device Type (Major): Computer
Device Type (Complete): Macintosh Portable
Composite Class Of Device: 3670284 ($38010c)
Device Class (Major): 1 ($1)
Device Class (Minor): 3 ($3)
Service Class: 448 ($1c0)
Requires Authentication: No


Edit 1.1:
One immediate difference is the MacBook Pro that it works with does not list BlueZ HID mouse & Keyboard where as the MBP that it does NOT work with DOES list BlueZ HID mouse & Keyboard, seems counter-intuitive.