When I bought the car used, I had to delete multiple iPhone profiles but when I paired my phone, it would only allow one phone at a time to be paired. This meant that every time I got into my car with my iPhone, I had to pair it. Well, here is the solution. Delete the profile and do not try to set this up from the menu on the radio. The best way to set everything up and get full functionality is doing it with the handsfree system on the steering wheel using the voice prompts. The only possible reason to use the limited BlueTooth setup through the radio would be if you have a passenger that wants to temporarily play music or use their phone through your car sound system one time..
If I'm an IT expert and struggled with this, I can only imagine how frustrated the general public must me. I struggled for weeks with this until stumbling across the solution. Now I have both phones paired and can easily toggle between them.