Eu atualizei para o W10 em novembro de 2015, e o intel bluetooth funcionou bem. Hoje eu tenho o mesmo problema que você. Eu tenho uma atualização de intel bt pendente na fila de atualização do windows que não consegue instalar de forma consistente. Eu suspeito que é o culpado.
Vou tentar uma reinstalação limpa do W10 (inicializar a partir do DVD, reformatar) em breve e vou deixar todos saberem disso aqui.
Eu dual boot linux nesta máquina. BT funciona bem lá - ou seja, não é um problema de hardware.
Eu reinstalei meu W10 na noite passada. BT funciona bem, instalando um recente driver bluetooth intel do Windows Update. Eu suspeito que o culpado é o driver bluetooth prowireless intel 17.0.1405.0464 que eu herdei do W81. Eu não consegui remover este software. Mais uma vez, o sistema operacional MS precisa de uma instalação limpa para funcionar corretamente.