O que me parece é que o Windows não está a remover as drivers desses headphones.
Os headphones surgem listados, e mesmo quando os tenta remover, eles não desaparecem.
Primeiro de tudo, reinicie o sistema.
Feito isso, remova todos os dispositivos de bluetooth que puder - os headphones. Se algum deles surgir com erro a remover, reinicie novamente o sistema e, a partir do Gestor de Dispositivos do Windows, remova todos os que sejam associados ao bluetooth.
Volte a reiniciar o sistema e verifique se a lista apresenta algum dispositivo. Se não, ótimo.
Agora tente voltar a conectar o headphone que pretende usar - apenas um. Certifique-se que os headphones não estão sincronizados com nenhum outro dispositivo em redor - por exemplo, se o tiver ligado ao smartphone, desligue primeiro desses...