Hola, intenta cambiar el nombre del teléfono en la configuración bluetooth en el teléfono, en ocasiones nombres largos y con espacios hacen que falla el enlace, y creo recordar que el nombre por defecto del Bluetooth viene por defecto largo y con espacios. Cámbialo por unos corto y sin espacios. Espero que te sirva.