Windows7 64bit で、表題の件でマウスが反応しなくなりました。良くあることでしたが、コントロールパネルのデバイスからペアリングさせようとすると、デバイスの追加でエラーとかでコード0x80004005 を吐いて追加できません。
Bluetoothマウスが”0X80004005″で追加できない場合の対処法 – オンラインメモ
http://memoonline.blog.fc2.com/blog-entry-5.html
タスクバーのBluetooth アイコンを右クリックして設定から、「Bluetoothデバイスによる、このコンピュータの検出を許可する」にチェックを入れてもダメでしたが、上記の方法で再び接続を試みたところ認識するようになりました。