@paradadf das Problem hat sich von selbst gelöst 🙂
Also ich fahre den RPi hoch, komme auf die Oberfläche von Recalbox - danach schalte ich den NES30pro ein, 2 sekunden später drücke ich den pairing knopf und die Verbindung steht.
Keine Ahnung warum das jetzt plötzlich funktioniert.