上部パネル右上の電源ボタン→システムの設定で、bluetoothで、ペアマッチされているか、
システム→設定→自動起動するアプリケーションで、bluetoothの前のラジオボタンにチェックが入っているか、確かめてください。

＞funatogawa様
ご回答ありがとうございます。
ご指摘の箇所調べてみたのですがチェックは入っております。グレーアウトにはなっておりますがbluetoothのシグナルも右上に出ている状況です。

https://bugs.launchpad.net/system76/+bug/762964

どうもクリティカルなバグらしいのですが回避方法として紹介されていたのがサービスのリスタートでした。
バグが修正されるまでなんとかならないかと思い起動時に何かしらの方法でコマンドを自動で当てられないかという思いです。

＞funatogawa様
ご報告ありがとうございます。アップデート待ちが懸命そうですね。
ちなみに先ほどmacbuntu11.04 64bit版をクリーンインストールしてみたのですが、その後なぜかbluetoothデバイスが軽快に動くようになりました・・・
理由は不明ですがそういう事例もあるということでご報告させていただきます。