Hm, weird. When selecting beta from the "OS Update Channel" menu in gamemode and restarting, the menu changes back to stable, and the OS -information still says fedora 39. But, now bluetooth is working again. I had to re-pair the bluetooth-controller i had, but other than that, it seems like its fixed now...