前に新しく買ったMagic MouseがWindowsでまともに使えないと書きましたが、問題が解決しました。
やはりWindowsの設定の問題でした。無線LANと干渉していたようです。
対策する手順(Windows7の場合)は以下の通りです。
1.デバイスマネージャーを開く
(スタートメニュー→「コンピューター」を右クリックして「プロパティ」を選択→左側メニューのデバイスマネージャーを選択)
2.「ネットワークアダプター」から無線LANアダプタを選択し、プロパティを開く
3.「詳細設定」タブの「Bluetoothコラボレーション」を選択し、右側の「値」を「有効にする」にする
上記の「Bluetoothコラボレーション」ですが、項目が出ないPCもあるようです。
実際、かずが使用しているノートPCでは出ませんでした。