Buenas compañero, pregunta tonta, has probado a resetear el BT del coche?? Lo comento para limpiar la memoria de dispositivos vinculados.
A mi me dio un pequeño fallo y lo que hice fue un erase de la memoria del Parrot y desde entonces cero problemas y se conecta a la primera y con gran rapidez.
Saludos,