A me è capita spesso che quando provo a riavviare o spegnere un pc (o macchina virtuale), compaia questo fantastico messaggio:
a stop job is running for bluetooth service
Banalmente, prima di spegnere o riavviare, stoppate quel servizio specifico:
sudo service bluetooth stop
Nel caso invece si tratti di altri servizi, dovete identificarli e stopparli o disabilitarli.
Eventualmente potete anche cambiare il tempo di attesa (a me personalmente dopo aver superato i 6 minuti, ho fatto un Reset fisico).