Ford Sync & new iPhone 15 Pro Max won’t connect

I recently upgraded to an iPhone 15 Pro Max (from 12 Pro) but can’t get my 2014 Ford Edge to connect. It shows no device found. I’ve turned the phone Bluetooth off and back on, I’ve cycled the phone off and on, turned the radio off and on & everything is updated. I’ve gone into the audio/media menu to add the phone, gone in to the phone menu to add the phone, but that didn’t work. I’ve checked my privacy settings. & everything’s good there, too. Any ideas??