Este é provavelmente um problema de driver. Por favor, verifique se você tem drivers atualizados para o seu cartão Bluetooth. Tente ir no Gerenciador de dispositivos e veja se o seu sistema, pelo menos, detecta o componente Bluetooth. Se sim, atualize seus drivers.
Quando os drivers estiverem atualizados, tente parear com o mouse, já que alguns mouses tendem a funcionar apenas quando estão emparelhados com o sistema.
Se isso não funcionar, visite a brilhante solução de problemas da Microsoft. guia escrito apenas para esse tipo de problema.