Why does bluetooth suddenly not work anymore?
Solution 1:
I've just remembered that it might be a weird Fn-Key combination that might have disabled bluetooth. I went through them and accidentially enabled airplane mode after bluetooth broke. Then I switched Wifi + Bluetooth back on and it works again. I have no clue what happened, but I guess Bluetooth was just disabled by software.