Wenn der Controller zwar mit Kabel sauber läuft, er sich aber nicht mit Bluetooth verbinden will, weil er entweder immer die Verbindung verliert oder aber eine PIN will, die man in der Regel allerdings nicht hat - Und selbst wenn man sie hat würde es einen nicht weiter bringen - hilft es die input.conf anzupassen.
Diese liegt unter: /etc/bluetooth/input.conf
Dort dann die Zeile:
ClassicBondedOnly=false
Am Ende hinzufügen oder aber die bestehende auskommentieren und von True auf false abändern.