再起動する前にマウスの電源を切って、
Macの起動が完了した後に電源入れれば、
問題は無いようです。
Magic Mouse以外のBluetoothマウスを試してみましたが、
同じ挙動です。
マウス電源切って再起動すれば使えるが、
電源入れたまま再起動すると使えなくなる。

もう一度クリーンインストールしましたが、
やっぱりこの現象解消できないです。