У меня есть мышь Microsoft Bluetooth Notebook Mouse 5000, и у меня возникла та же проблема с двумя ноутбуками, Sony Vaio Z и теперь Lenovo Thinkpad T420s:
Я могу подключить устройство Bluetooth к компьютеру, и оно будет работать нормально, пока я не перезагружусь или не переведите ноутбук в спящий режим (либо в спящем режиме, либо просто на некоторое время закройте крышку).
В обоих случаях мышь автоматически отключится через некоторое время. Когда я снова включаю мышь, единственный способ использовать ее снова - открыть диспетчер устройств Bluetooth KDE, удалить существующее устройство, повторно обнаружить и добавить его снова.
Я «доверял» мыши в диспетчере устройств Bluetooth.
Я использую Debian squeeze с ядром 3.2.0 из backports.
Мой поиск в Google нашел много людей с похожими или идентичными проблемами, но без решения.