Hab ALLES mehrfach ausprobiert, es lies sich trotzdem keine kabellose Verbindung mehr zu CarPlay mehr herstellen.
Das iPhone meiner Tochter lies sich hingegen sofort koppeln. Verbindung meines iPhones per Kabel ging auch sofort.
Heute hat mir ein Arbeitskollege einen Tipp gegeben, der zum Erfolg geführt hat:
Alle Verbindungen trennen, dann zuerst das Handy mit dem WLAN des Born verbinden und "automatisch verbinden" im iPhone aktivieren. Anschließend CarPlay koppeln. Siehe da - es tut wieder alles! 
Bin ihm sehr dankbar 