Como o adaptador bluetooth é um Atheros AR3012, ele pode sofrer um erro que, às vezes, não carrega o firmware durante uma inicialização a frio. Uma solução que funcionou para mim é colocar blacklist ath3k com echo "blacklist ath3k" | sudo tee /etc/modprobe.d/ath3k.conf
e, em seguida, você pode usar terminal após a inicialização para carregar ath3k com sudo modprobe ath3k
ou você pode gksudo gedit /etc/rc.local
e adicionar modprobe ath3k
acima da última linha que precisa ser 0, salve, saia do gedit e reinicie