Falls es noch jemanden interessiert:
Ich hatte auch das Problem mit Fehler 112000. Irgendwann später fiel mir dann auf, dass ich eine Benachrichtigung im Handy (Redmi Note 10 pro, Android 12) hatte: "Kopplung mit ... zulassen? (Und ich wunderte mich noch über das Bling jedesmal, konnte aber wegen der geöffneten App keine Mitteilung sehen 
)
Da machte es Klick: Zuerst muss man das Remote "nur" mit dem Bluetooth des Handys koppeln, also direkt über die Bluetooth-Funktion des Handys in Verbindung mit der 3-sec-Drück-Regel beim Remote.
Danach dann wieder in die App und den Verbindungsvorgang laut Anleitung durchführen, also wieder mit dem 3-sec-Gedöns.
Dann klappt es sofort