みなさん21のbluemanでbluetooth機器の検出できてますか。
おれはbluemanだけではまったく検出できず、コンソール起動してsudo bluetoothctl scan bredrしてやっと検出できました。

一度ペアリングしても次回認識しないことがあったりして、bluetooth周りが何かと不安定な印象があります。