Ich habe zwar einen A6 C8 aber die gleichen Probleme.
Was bei mir aber zu helfen scheint, ist nach Start des Fahrzeugs (insbesondere nach längerer Standzeit) kurz das Telefon zu "entsprerren" (kann dann sofort wieder gesperrt werden). Dann klappt die Kopplung idR problemlos.
Ist zwar nervig wenn das Telefon bspw. in der Aktentasche oder so steckt, aber das Vorgehen hilft momentan bei mir.