Hallo Muck77
Leider kenne ich das Problem auch. Das Problem habe ich mit Samsung und Xiaomi, ich glaube also nicht, dass es am Smartphone liegt. Ich beobachte eine Häufung des Problems, wenn ich in eine Tiefgarage ohne Netzempfang fahre oder Landesgrenzen passiere. Leider habe ich aber zwischendurch (deutlich seltener) immer mal Aussetzer bei vollem Netzempfang. Durchschnittlich habe ich jeden 3. Tag ein Ausfall.
Wie du habe ich Android Auto in die Favoritenleiste gesetzt und kann so anhand des Symbols den Status beobachten. Falls keine Verbindung besteht schalte ich in den Einstellungen die Bluetooth-Verbindung für einige Sekunden aus (wie du WLAN). Meistens nützt dies. Habe aber auch schon mal nach 10 erfolglosen Versuchen frustriert abgebrochen.
Ganz ehrlich: ich glaube das Interface-Modul hat eine Macke. Das Problem sei aber 'Stand der Technik' und 'unter den Q4 weit verbreitet'. Frustrierend!