Fone de ouvido não conectando com o windows 8 bluetooth

Question

Tenho um fone de ouvido LG HBS 730 e estou tentando conectá-lo ao meu laptop (HP Pavilion n031se) via Bluetooth.

O problema é que o Bluetooth descobre o fone de ouvido, conecta-se a ele, mas mostra o dispositivo como não conectado. Além disso, o fone de ouvido não mostra a conexão sendo estabelecida (através da luz piscando)

Eu tentei atualizar o driver Bluetooth da hp.com, mas não funciona. Além disso, conecta-se facilmente ao meu celular.