Hola.
Eso suele pasar muy a menudo, no es que haya un problema serio, es solo que no estás siguiendo las instrucciones del manual del bluetooth, revisalas nuevamente. Tienes que sincronizar ambos equipos por primera vez y luego creas una contraseña de acceso.
Un saludo.
