Eu tenho muitas ideias. Não é certo se um vai funcionar:
Isso adiciona o arquivo que ele está procurando:
sudo touch /lib/udev/rules.d/50-bluetooth-hci-auto-poweron.rules
Esse aqui me ajuda com frequência quando tenho esses problemas:
sudo dpkg --configure -a
removerá este pacote do seu computador (mas eu suponho que ele não funcionará sem um deles acima):
sudo apt remove oem-workaround-bluetooth-status