Eu encontrei a resposta em este post por Sheryl Canter .
Essencialmente:
- Verifique se o serviço Bluetooth é iniciado automaticamente na inicialização
- Verifique se o gerenciamento de energia do Bluetooth está definido como NÃO permite que o computador desligue o dispositivo Bluetooth para economizar energia.
Detalhes completos podem ser encontrados no link acima.