Hi,
ein ähnliches Problem hatte ich in den ersten Wochen mit dem Wagen auch. Mein Motorola Moto G funktionierte nur nach dem ersten/manuellen Pairen. Danach hieße es immer "Verbindung fehlgeschlagen". Musste wie du immer das Pairing löschen und nochmal manuell pairen und dann ging es wieder.
Hab dann nach wochenlanger Probiererei herausgefunden, dass es an der Standortfreigabe vom Smartphone liegt. Wenn ich die deaktiviert habe funktioniert das ganze ohne Probleme. Wobei neulich hatte ich aus irgendeinem Grund die Standortfreigabe aktviert, steige ins Auto ein... keine Verbindung. Standortfreigabe deaktiviert.... immer noch keine Verbindung. Handy zusätzlich neu gestartet und schon funktionierte das Pairing wieder.
Dieses Problem habe ich übrigens nur mit meinem Smartphone. Ich habe etliche Smartphones (Familie, Freunde) ausprobiert, darunter auch das gleiche Modell wie meines, nie tritt dieses Phänomen auf. Nur bei meinem eigenen Smartphone. Aber mit der deaktivierten Standortfreigabe kann ich problemlos leben.