Итак, вопрос первый.
Вы делаете:
sudo apt-get install bluetooth gnome-bluetooth
bluetooth-applet
При этом Вы пишите:
14.04, . Ядро 3.19.0-49-generic
Если у Вас KDE, то зачем Вы ставите гнумовские апплеты? У окружения KDE своя, очень хорошая подсистема для работы с bluetooth. Если в системе присутствует рабочий модуль bluetooth, то в системном лотке автоматически должен появляться плзмойд bluetooth (при условии, что у Вас установлен bluedevil - стек KDE для работы bluetooth и Вы не отключали его специально).
Если система не цепляет адаптер bluetooth, то скорее всего для него просто не установлены драйверы (либо для него вообще нет драйверов под linux).
Вопрос второй.
Если я правильно понял, речь идёт о ноутбуке?
У меня была похожая проблема, но всё решилось установкой проприетарной прошивки для модуля bluetooth. (Файл bt-brcm-firmware_0.4_all.deb я нашел на recovery-разделе жесткого диска ноутбука.) И теперь bluetooth у мня работает на ура.