carplay

I have just got my new Hyundai I10 2023 and the Apple car play isn’t connecting. We have tried everything, with wire and wireless, update my iPhone, I able Siri and car play on screen time. And the weirdest part that other iPhones can connect to may car, and my iPhone can connect to other cars. We tried to connect iPhone 11 to may car and it has been connected but iPhone 12 and above does not (I have an iPhone 13 Pro Max). Anyone else have or seen the same problem? Any suggestions how to fix it??