How many key fobs are you taking into the car with you? It seems like auto connecting to CarPlay is tied to the profile loaded, which can be tied to a specific key fob. Have you done the latest update?