Mac mini not showing Bluetooth device names

For some reason, my new Mac mini running OSX Lion isn't ever displaying the human-readable names of my Bluetooth devices; it only shows the Bluetooth addresses. Whether it's talking to my Macbook Pro, my Apple Wireless Keyboard, or my Apple Magic Trackpad, it only shows the hexadecimal address, and none of the extended information. As a result, OSX is constantly complaining about my keyboard being low on battery, while simultaneously not being able to display the battery level in the Bluetooth menu. It's pretty frustrating.

I've tried removing all my BT devices, deleting all the Bluetooth-related .plist files I could find, and restarting and repairing everything, but nothing works.

This is getting pretty annoying. Has anyone else run into this issue, and found a fix for it?

It's been doing this out-of-the-box with the mini (which I bought a couple weeks ago), and I've never had this happen on any other Mac, including my MBP 15" which is also running Lion.