Hallo,
ich habe auch einen Audi A4 (8H) Bj.2008 und habe bisher alle meine Bluetooth fähigen Handys mit dem original Audi CD/Radio/Navi verbinden können. Die Prozedur ist aber in der Bed. Anl. beschrieben.
Nachdem einschalten der Zündung ist das Audi Radio nur eine bestimmte Zeit für dein Telefon sichtbar.
Hast Du es aber einmal verbunden, koppeln sich die zwei automatisch, sofern Du Bluetooth am Handy aktiv hast und die Zündung eingeschaltet wird.
Viel Erfolg...