It feels like the longer you use Ubuntu 11.10 the more "issues" grow out of the woodwork. This time it's the Bluetooth support.
This one's much more annoying than the other issues I've posted previously. It's been a while since I've last encountered issues with using Bluetooth on Ubuntu. About a year ago, I believe.
For reasons I'm unaware of, I can't find a device for pairing. Visibility's on, BT antenna's turn on. Maybe it's Gnome 3 since that's the biggest changed component here that I could think of. Things were working back in Ubuntu 11.04 so I'm guessing Unity doesn't influence this seeing how it's just a desktop shell.