I have a X220 with the latest Thinkpad 3.0 Bluetooth drivers May 2013.. Bluetooth icon is on, BIOS Bluetooth is on.
I have the Bluetooth Service, Bluetooth Support on.
When adding a Device, it tries searching but cannot find my Bluetooth keyboard (Microsoft) nor my Phone. I have tested the Bluetooth keyboard on a T41 with Windows XP and it connected successfully.
My phone Android 4.1 sees my Laptop but cannot pair to it.
I read only a couple things about Bluetooth module being loose.