A solução é fácil. Inicialize o OS X, remova o mouse em Configurações de Bluetooth, reinicialize o Windows e ele será emparelhado. Então, se você voltar para o OS X, ele também será emparelhado, e agora será emparelhado com ambos!
Eu instalei o Windows 8.1 hoje em uma partição do Boot Camp no meu Macbook Pro. Eu instalei os drivers do Boot Camp (usa um arquivo de instalação que instala um monte de drivers). Portanto, teoricamente, este Mouse Bluetooth HP x4000b, que emparelha e funciona no OS X, também deve funcionar no Windows 8.1. Se eu for para Bluetooth > Adicione um dispositivo Bluetooth (pela primeira vez desde a inicialização), ligue o mouse e pressione o botão de conexão no mouse, o Windows detectará um mouse e um botão Pair aparecerá. Eu clico em par e falha. Apenas diz "Desculpe, isso não funcionou". Ou alguma coisa. Entrei em contato com o suporte da HP, que me indicou a Apple, que me indicou a Microsoft, que disse que eu precisaria pagar por um serviço de suporte premium para que eles pudessem diagnosticar completamente o problema. Nah.
Então, alguma ideia, alguém?