Já existe um tópico que provavelmente responde isso: Não é possível conectar ao bluetooth speaker logitech Boombox
Eu também enfrentei o mesmo problema e implementei a solução no link que compartilhei. No entanto, o problema persistiu. Estranhamente, ele foi embora quando eu fiz a mesma coisa (adicionar meu dispositivo bluetooth logitech caixa miniboom) usando uma forma alternativa (não através do ícone bluetooth da barra de tarefas). Eu passei pela caixa de diálogo Configurações do Sistema, selecionei a seção Bluetooth (Hardware) e tentei adicionar o dispositivo. Deu certo!
Então, meu sentimento é que você tem que implementar as instruções no link (resposta de Damian Nadelas) e depois adicionar o dispositivo usando as configurações do sistema.