Para quem está lendo isso agora, esse é um problema de software com o WIDCOMM. Não suporta áudio do telefone no Windows 8 ou posterior. Observe como todas as capturas de tela que mostram esse recurso têm o estilo do Windows 7.
Eu comprei um dispositivo bluetooth baseado em CSR que veio com um disco de software CSR Harmony e, depois de instalá-lo, consegui usar o serviço de áudio Hands-Free para usar o headset do meu computador com o meu telefone.
O serviço é um pouco limitado. Não há uma interface para fazer chamadas do computador, mas uma vez que uma chamada de saída tenha sido feita a partir do telefone, a interface Hands-Free funcionará.
Especificamente, eu comprei o Adaptador USB Zexmte Bluetooth 4.0, que pode ser encontrado na Amazon.
EDIT: Aviso adicional: Este software é muito temperamental. Existem certos procedimentos que você deve seguir para emparelhar os dispositivos e reconectá-los, ou os drivers irão literalmente quebrar e o rádio Bluetooth não funcionará até que o software CSR Harmony seja completamente reinstalado.
Para emparelhar dispositivos, deve-se usar a interface CSR Harmony. Clique duas vezes no ícone do bluetooth na bandeja do sistema para abrir a interface. Clique em "Adicionar dispositivo" e clique na opção de telefone. Use este diálogo para emparelhar os dispositivos. Inicializar o emparelhamento a partir do telefone causou-me problemas graves.
Por outro lado, quando o telefone estiver emparelhado com o computador, a desconexão e a reconexão subsequentes devem ser feitas a partir do seu telefone. Não use a interface do CSR Harmony para conectar e desconectar o telefone, pois isso irá travar os drivers, exigindo sua reinstalação.
Um último conselho: é uma boa idéia desativar o serviço "Media Audio" através das configurações de dispositivo pareado do seu telefone, para que você não fique incomodado com o media player que será exibido automaticamente na conexão se essa configuração está ativado.