@kristatos Gute Nachrichten!

Ich habe festgestellt, dass ich die Bluetooth Verbindung mit dem Autoradio in den UT-Bluetooth Einstellungen mit dem Entfernen Button gar nicht wirklich löschen kann. Ich habe dann nach anderen Möglichkeiten gesucht, um die Verbindung zu entfernen.

Mit diesen Befehlen habe ich die Verbindung entfernen können.
$ bluetoothctl
$ devices
$ remove MAC_ADDRESS

Danach habe ich das Pixel 3a neu gestartet und versucht eine Bluetooth Verbindung mit dem car-audio herzustellen.
Diesmal hat es beim ersten Versuch geklappt. Sounds good! Die Funktionalitäten mit Anrufen und Adressbüchern habe ich noch nicht getestet. Hat für mich aber nur eine untergeordnete Priorität.

Ich vermute, dass der erste Verbindungsversuch vor Wochen gescheitert war, aber noch irgendwelche Konfigurationseinträge eine neuerliche Koppelung verhinderten. Erst durch die saubere Entfernung der korrupten Verbindung und einen Neustart konnte eine neuerliche Verbindung erfolgen.
Vielen Dank für deine optimistischen Antworten. Sonst wäre ich vermutlich nicht mehr bei dem Regen zum Parkplatz gelaufen. Und morgen hätte ich wieder die Kabelverbindung angestöpselt. (wie in den 80ger Jahren)

@kristatos @kristatos Also verwende das aktuelle 24.04-1.2 stable.
Diser Workaround der gegenseitigen Bestätigung des BT-Code (Handshake) fehlt bei mir.
Da erscheint weit und breit kein Dialog auf dem Pixel 3a.
Ich werde es mal bei anderen Autos versuchen müssen.
Also andere Bluetooth Geräte funktionieren problemlos. (Kopfhörer, Blootooth Sound Box Marshall)

@kristatos Die Verbindung vom Handy aus aufzubauen ist mir nicht ganz klar.

Als erstes muss ich ja mal das Radio einschalten und Bluetooth in den Modus "Neues Gerät koppeln" bringen.
Dann wird auf dem Radiodisplay ein BT-Code eingeblendet und die bereite Verbindung (Name: "myradiosat") erscheint am Pixel 3a bei den erreichbaren Bluetooth Verbindungen zur Auswahl.
Wähle ich am Pixel 3a dann das zum Koppeln bereite Radio aus, dann erscheint unmittelbar darauf am Radiodisplay die Meldung "Verbindung beendet".

Solle nicht am Pixel 3a ein Dialogfeld zur Eingabe des BT-Code erscheinen? Eigentlich hat mein Autoradio jede Bluetooth Verbindung mit den unterschiedlichsten Geräten seit 2011 problemlos hergestellt.

Ich habe den ganzen Workflow auch schon mit dem Terminal versucht. Mit identischen Ergebnis. Auch habe vor den Versuchen das Pixel 3a neu gestartet. Kein Erfolg.

Von der Qualität der Bluetooth Verbindung verspreche ich mir nicht all zu viel. Es gibt dazu einige Erfahrungsberichte im Forum. Aber gelegentlich Musik oder ein Hörbuch abzuspielen, wäre schon ok.

Ich nutze seit 3 Monaten Ubuntu Touch auf einem Pixel 3a
Alle wichtigen Dinge funktionieren mitlerweile sehr zuverlässig. Leider klappt die Bluetooth - Verbindung mit der Audioanlage des Renault Megane 2011 nicht. Mit anderen Bluetooth-Verbindungen hatte ich bisher keine Probleme.

Folgende Situation:
Ich starte am Auto die Bluetoot-Routine: Neues handy installieren.
Es erscheint am Display des Autoradio ein 4 stelliger BT-code
Am Pixel 3a erscheint auch die Bluetooth Verbindung und ich wähle Verbinden.
Danach wird die Verbindung vom Autoradio abgebrochen.

Am Pixel 3a erscheint keine Möglichkeit (Dialog oder Eingabeaufforderung) zur Eingabe des BT-Code.

Hat jemand Erfahrung, oder ein Lösung?