В руководствах по подключению тел. как модема как раз первая часть относится к тому что вы называете "увидеть телефон", проверяйте все необходимые пакеты , установлены ли, если все сделаете правильно должно работать. Если нет ставьте другой менеджер Bluetooth blueman.
Прочел еще раз! Выполнил все снова! Ничего не вышло! В логих вот то:
Nov 8 00:14:07 NECTOP-NOTE bluetoothd[9184]: bridge pan0 removed
Nov 8 00:14:07 NECTOP-NOTE bluetoothd[9184]: Stopping SDP server
Nov 8 00:14:07 NECTOP-NOTE bluetoothd[9184]: Exit
Nov 8 00:14:07 NECTOP-NOTE bluetoothd[10051]: Bluetooth daemon
Nov 8 00:14:07 NECTOP-NOTE bluetoothd[10051]: Starting SDP server
Nov 8 00:14:07 NECTOP-NOTE bluetoothd[10051]: Starting experimental netlink support
Nov 8 00:14:07 NECTOP-NOTE bluetoothd[10051]: Failed to find Bluetooth netlink family
Nov 8 00:14:07 NECTOP-NOTE bluetoothd[10051]: Can't init plugin /usr/lib/bluetooth/plugins/netlink.so
Nov 8 00:14:07 NECTOP-NOTE bluetoothd[10051]: bridge pan0 created
Nov 8 00:14:07 NECTOP-NOTE bluetoothd[10051]: HCI dev 0 registered
Nov 8 00:14:07 NECTOP-NOTE bluetoothd[10051]: HCI dev 0 already up
Nov 8 00:14:08 NECTOP-NOTE bluetoothd[10051]: Registered interface org.bluez.SerialProxyManager on path /org/bluez/hci0
Nov 8 00:14:08 NECTOP-NOTE bluetoothd[10051]: Registered interface org.bluez.Service on path /org/bluez/hci0
Nov 8 00:14:08 NECTOP-NOTE bluetoothd[10051]: Registered interface org.bluez.NetworkPeer on path /org/bluez/hci0
Nov 8 00:14:08 NECTOP-NOTE bluetoothd[10051]: Registered interface org.bluez.NetworkHub on path /org/bluez/hci0
Nov 8 00:14:08 NECTOP-NOTE bluetoothd[10051]: Registered interface org.bluez.NetworkRouter on path /org/bluez/hci0
Nov 8 00:14:08 NECTOP-NOTE bluetoothd[10051]: Adapter /org/bluez/hci0 has been enabled
Nov 8 00:14:08 NECTOP-NOTE bluetoothd[10051]: Starting security manager 0
Nov 8 00:19:00 NECTOP-NOTE bluetoothd[10051]: bridge pan0 removed
Nov 8 00:19:00 NECTOP-NOTE bluetoothd[10051]: Stopping SDP server
Nov 8 00:19:00 NECTOP-NOTE bluetoothd[10051]: Exit
Nov 8 00:19:00 NECTOP-NOTE bluetoothd[10438]: Bluetooth daemon
Nov 8 00:19:00 NECTOP-NOTE bluetoothd[10438]: Starting SDP server
Nov 8 00:19:00 NECTOP-NOTE bluetoothd[10438]: Starting experimental netlink support
Nov 8 00:19:00 NECTOP-NOTE bluetoothd[10438]: Failed to find Bluetooth netlink family
Nov 8 00:19:00 NECTOP-NOTE bluetoothd[10438]: Can't init plugin /usr/lib/bluetooth/plugins/netlink.so
Nov 8 00:19:00 NECTOP-NOTE bluetoothd[10438]: bridge pan0 created
Nov 8 00:19:00 NECTOP-NOTE bluetoothd[10438]: HCI dev 0 registered
Nov 8 00:19:00 NECTOP-NOTE bluetoothd[10438]: HCI dev 0 already up
Nov 8 00:19:00 NECTOP-NOTE bluetoothd[10438]: Registered interface org.bluez.SerialProxyManager on path /org/bluez/hci0
Nov 8 00:19:00 NECTOP-NOTE bluetoothd[10438]: Registered interface org.bluez.Service on path /org/bluez/hci0
Nov 8 00:19:00 NECTOP-NOTE bluetoothd[10438]: Registered interface org.bluez.NetworkPeer on path /org/bluez/hci0
Nov 8 00:19:00 NECTOP-NOTE bluetoothd[10438]: Registered interface org.bluez.NetworkHub on path /org/bluez/hci0
Nov 8 00:19:00 NECTOP-NOTE bluetoothd[10438]: Registered interface org.bluez.NetworkRouter on path /org/bluez/hci0
Nov 8 00:19:00 NECTOP-NOTE bluetoothd[10438]: Adapter /org/bluez/hci0 has been enabled
Nov 8 00:19:00 NECTOP-NOTE bluetoothd[10438]: Starting security manager 0
Нашел еще вот это! Схожая проблема! Точнее баг!
https://bugs.launchpad.net/ubuntu/+source/bluez/+bug/288613 может кто прокоментирует?