Hello I am Samuel and I can help you.
What is the vehicle year make and model please?
Yes I am researching an answer please give me a few minutes. Thank you for your patience!
When did you get the new phone please?
It is an issue with the vehicles BT. Since Apples update this has been happening to many people. Typically you have to take the vehicle to your dealer so they can update the radio or My Link.
It happens all the time with major iOS updates. If the devices your phone connects to has older tech it needs an update or at times replacement.
How did things work out for you?