Have you been able to resolve the issue with your BB Bold? If so...what did you have to do? I just took delivery of my A5 and am planning on getting a BB Bold once they release it here to go along with the car.
After a couple days, when i started the car, on the phone it asked if i wanted to connect to audi, and then had another option, do not ask again, and always stay connected.
I clicked that, and success, it always picks up now.