Bem, tudo o que fiz foi ir ao meu gerenciador de dispositivos e desligar meu adaptador bluetooth. Reinicie. Volte a ligá-lo e volte a emparelhar o dispositivo.
Acho que a resposta aqui é apenas lavar a espuma e repetir a reinicialização e a reinicialização dos adaptadores até que funcione.
Atualização: Isso aconteceu algumas vezes esta tarde e eu posso resolver o problema consistentemente desligando o adaptador BT e ligando novamente. Não há necessidade de parear o dispositivo novamente.