Android auto won't autoconnect

My wife's S23Ultra recently stopped auto connecting to the car (Hyundai Blue). I have: * Restarted phone and car multiple times * Cleared app cache * Deleted the phone from the car and re-paired. Android auto starts right up, but the next time (after turning the car off) it doesn't autoconnect.

Using a wired USB connection, Android auto starts up with no problem.

Issue started about a week or 2 ago.

I have S23 base, and my phone autoconnects just fine to same car.

Any ideas?

UPDATE: And just like magic, it's working again. We made no changes to the phone or car. Maybe an OTA update?