My wife has a 2009 A4 cab. She had an old Motorola razr phone that the phonebook downloaded perfectly. She just switched to an LG env2 (9100). The Audi compatibility list says it's totally compatible. It pairs but only 13 of the 90 contacts in her phonebook download. Worse, it's a totally random group of contacts. There's no order, no traits in common (like whether it's entered as a home or cell #, or has a 1 before the # orset as a speed dial).
I've brought the car to Audi and they were stumped. Brought the phone back to Verizon and they were stumped. They tried a new phone and I eneterd the numbers manually (vs. transferring them) with no luck. Anyone have any idea's.

 

I had this problem with my new 2009 A4 MMI bluetooth and the LG Env3 phone. It turns out the phonebook worked then after a bit stopped workiing. To get it to work again I simply deleted all of the "recent calls". Not that it was obvious. I spent some time talking to Verizon, almost returned the new phone, until I found this link with google (not one of the first looks). Note the tiny footnote at the bottom of the last page:

http://www.audiusa.com/etc/medialib/....0040.File.pdf