Ich habe es jetzt geschafft. Die Vorgehensweise ist aber sehr merkwürdig, hatte ich bisher noch nie.
In den Bluetooth Einstellungen meines Smartphones wurde mir die Bridge angezeigt. Bei einem Kopplungsversuch kam der Hinweis, dass dafür eine App verwendet werden muss.
Ich habe dann gleich wieder zur App gewechselt und konnte dann die Bridge verbinden.