Bei mir läuft AA seit Monaten durchweg fehlerfrei...ich vermute, dass die Fehlerquote oft auch an den ausführenden Geräten (Smartphones/Hersteller) und deren Softwarestand liegt...
ggf. mal die neuste Version von Android Auto 12.5.6430 (vom 27.07.) installieren (falls nicht schon getan...)