После ответа здесь, что работало для меня (в Ubuntu 14.04), было
sudo gedit /etc/bluetooth/main.conf
InitiallyPowered = true # keep it that way
# add the following:
# start bluetooth on boot?
# compatibility note: if this variable is _not_ found bluetooth will start
BLUETOOTH_ENABLED=0
Сохраните файл и перезагрузитесь.