Ich denke, es hat mit dem Vorheizen zu tun: Das Auto schaltet sich dann ein, während das Telefon noch außerhalb der Bluetooth-Reichweite ist. Und offenbar wird nach dem Öffnen der Tür kein weiterer Versuch unternommen, das Telefon wieder anzuschließen.
Ist bei uns genauso. Ohne vorheizen immer Verbindung. Mit vorheizen manuell neu verbinden, Android.