Ich hatte auch schon mal Tonaussetzer. Ich habe keinen CD-Player.
Aber ich habe das Handy per USB-Kabel angeschlossen (zum Laden und für Android Auto).
Ich habe öfter Probleme mit Android Auto.
Ich habe den Eindruck wenn ich mir etwas mehr Zeit lasse mit Zündung, Starten, Handy anschließen, Android Auto starten, gibt es seltener Probleme.
Als wenn z.B. das Starten des Motors das hochfahren von Android Auto stört wenn das Infotainment noch nicht komplett geladen war... oder so.
Vielleicht ist es mit den Tonaussetzern etwas ähnliches.
Gruß Acki