had same problem with audi q7. Finally got it to work. I had the phone on, opened settings, made sure blue tooth and phone visibility was on - started the car - then went through procedure to pair - worked perfectly. I think it was the order of having phone on and ready before starting the car that worked. I was out in the open, not in the garage or next to a building (if that mattered). Good luck.
... View more