Si ya tenías un teléfono guardado en la memoria del equipo del auto, probá borrarlo (hace lo mismo en el teléfono, borra tu auto) y empareja de cero, a me pasaba, me había olvidado de borrar el op3 en mí SEAT león y tardaba más en conectarse, hay veces que pasan esas cosas.