Hola compi, me imagino que lo que te ocurre a ti es lo mismo que me ocurría a mi. Que no podemos ver al hacer la búsqueda los elementos con a2dp, (bluethooh del coche, cascos y altavoces bluethooh, etc). Si es esto lo que te pasa la solución es desactivar el NFC y hacer la búsqueda, veras como ahora si los encuentra y se empareja bien.
Ya me contaras que tal, un saludo.