Sería interesante saber que modelo de Audi conduces, saber que tipo de BT tienes, si es uno preínstalado... etc
Yo tengo un Seat Leon 2, con BT preinstalado de fábrica, mi novia un Ibiza de los nuevos, tambien con BT preinstalado... y como sabes son todos del mismo grupo; VAG (Seat, Audi, Skoda, Volkswagen, Porsche) Por lo que me imagino que por muchas diferencias que existan entre los modelos... las casas de suministros son las mismas.
A mi me pasa TODO, sin problema, accesible desde el ordenador de abordo, solo que en mi caso tengo un límite de contactos, y se me corta ya en la letra N (tengo casi 1000 contactos) Pero si me llaman, en la pantalla aparecen perfectamente.
Antes, cuando era un ignorante cegado por Symbian... hehehhe, no se me pasaba ni uno.
Por eso la solución que puedo darte es que lo desvincules, y vuelvas a hacerlo... debería funcionar.
Un saludo.