Danke für Eure Tips.
Ich habe zunächst mein Tablet genommen und die App installiert. Verbindung klappte sofort (auch ohne BT-Code 1234). Ich konnte auch den Trailer-Assi zuende kodieren (ohne weitere Probleme).
Dann habe ich auf dem Handy die App deinstalliert, durchgestartet und neu installiert. Jetzt funktioniert es auf beiden Geräten (wieder).
Wo dieser Fehler mit dem nichtautorisierten Gerät plötzlich herkam, kann ich nur vermuten. Erstmals hatte ich nach dem Abbruch der Versuche, den Trailer-Assi zu installieren, in der App auf "Abmelden" getippt. Weiß der Geier, was das eigentlich bewirkt. Ab da war die Connection gekappt.