Allora il nuovo è peggio del vecchio
Lancia il comando rfkill list con il kernel con cui ti funzionavano.
Volendo puoi anche provare, se non l'hai già fatto, a mettere il kernel 6.1 o il 5.15 o anche altri, visto mai funzioni.
Altre prove, installa il pacchetto bluez-utils (se non lo hai già) e prova a vedere cosa riesci a fare con bluetoothctl.
Una prima prova è con sudo
bluetoothctl -a
per connetterti ai dispositivi nei dintorni. O magari anche
bluetooth on
prima della ricerca, visto mai sia spento all'avvio.