Hello,
I had the same problem when I first paired iPhone 6 with the car.
I had to clear all other phones from the car but with no luck.
Finally I have done a hard reset of CIC (push for about 25 seconds the controller). It worked for me, but not shure if that was the problem or not.
Good luck!