Also ich bin AppleCarplay User.
Das Verhalten, das sich das Handy nicht mehr verbindet, nachdem man das Fahrzeug aus macht und nach kurzer Zeit weiterfährt, ist nicht normal.
Hatte vor dem Update CarlinKit 5.0 im Einsatz und schon aus diesem Grund wurden alle Verbindungen gelöscht und die anschließende Einrichtung per Apple CarPlay verlief nach Vorschrift und reibungslos.