Have you tried removing the pairing on the iPhone too?
If you are unsuccessful there as well, then you may need to make a trip to the audi dealer to clear things up. I don't recall seeing a reset in the GUI, but I would look for that as well - under setup. :wall:
This happened to me as well. On the iPhone go into Bluetooth settings, and select the Audi pairing at the right to go into further settings. There are a bunch of sliders for synching contacts - make sure these are all set to on