Это сработало для меня
sudo hciconfig hci0 reset
Источник: https://askubuntu.com/a/204427/69743
Запуск Gnome-Ubuntu 13.10