Проблема решена (почти) в Ubuntu 14.04.2 c обновленными иксами и ядром (3.16), хотя я не уверен, может ядро не причём и это исправление какое то пришло?
Все кто устанавливает Ubuntu 14.04.2 с нуля получат данное ядро сразу автоматически. Остальные пользователи Ubuntu 14.04 могут обновиться вручную с помощью команды
sudo apt-get install linux-generic-lts-utopic xserver-xorg-lts-utopic libegl1-mesa-drivers-lts-utopic xserver-xorg-video-all-lts-utopic xserver-xorg-input-all-lts-utopic
Так обновлять официально рекомендует Canonical источник:
https://wiki.ubuntu.com/TrustyTahr/ReleaseNotes и
http://www.opennet.ru/opennews/art.shtml?num=41695 если сломаете чего вдруг, то можно просто переустановить ОС с диска ubuntu 14.04.2.
А теперь отвечу почему решенно "почти". Когда вы связываете телефон по Bluetooth, и в конце вам предложат настроить выход в интернет через DUN, скорей всего у вас не получиться это сделать, будет ошибка, завершите настройку, затем перезапустите Bluetooth, или ОС, и тогда настройках вы сможете включить DUN, если подключиться к интернету не удастся после настройки, снова перезапустите Bluetooth. Готово, теперь работает. Теперь вы можете пользоваться bluetooth модемом хоть каждый день.