Seit dem Apple Update verbindet sich das Handy nur noch auf besonderen Wunsch mit dem Wagen. Ich hoffe, dass Apple hier ganz schnell ein Update rausjagt.
Was in solchen Fällen oft hilft:
Verbindung komplett löschen (im Auto und auch im Handy) und dann neu einrichten.
Schon versucht?