Ну... Бесхвостые мыши тоже разные бывают.
Обычно один раз подключенная - подхватывается впоследствии сразу. Те что мне попадались (во время работы в магазине) особо проблемными не были.
Были, правда, Razer'овские Bluetooth-мыши. Там надо было слегка поиграться, пока ноут (обязательно с Bluetooth-модулем) их примет и поймёт.