Problems with bluetooth connection Iphone xs max and mercedes

More than likely Mercedes will need to release a firmware update for your system to make it compatible with the latest iPhone devices or the latest iOS release. This is not a problem that is limited to the iPhone. If you read Android forums you'll see that they have the same problem with newer devices and newer OS releases. Until there is a standard on how a phone connects to a vehicle this will continue to be an issue.

I thought Bluetooth was the standard.

It's not Mercedes. It's many car brands. Mine is a Kia. It will pair, and then connect one or two more times upon restarting the car. Then it won't any more. "Pairing failed." Then I have to delete the phone from the audio system, and delete the car from the phone's Bluetooth device list. Wash, rinse, repeat.

Whenever this has happened to me it usually followed an iOS update, the only way I managed to get it sorted was following the advice offered by DStewart.

”Then I have to delete the phone from the audio system, and delete the car from the phone's Bluetooth device list” plus if it’s available restart (or reboot) the cars system prior to re-pairing again.

Only doing part of the above doesn’t always work in my experience.

While most connect via Bluetooth, the firmware on every system is different. That is what needs to be standardized but probably never will be.