FIXED, take a look at the Launchpad bug!
I have a very peculiar problem on Ubuntu Gnome 14.10 x64. My internal WiFi/Bluetooth adapter gets detected and WiFi works fine. Its Bluetooth functionality also gets detected, all GUI and command line commands seem to work normally (they return no errors) but neither are other Bluetooth devices detected, nor can other devices see my laptop. I suspected it to be an antenna problem (the symptoms are identical), but with Windows 8.1 it works perfectly.
My laptop is an Acer Aspire E3-111-C1LY
root@pantheratigris:~# hcitool dev
Devices:
hci0 00:71:CC:60:XX:XX // a full MAC was displayed
root@pantheratigris:~# time hcitool scan // with nearby Bluetooth visible Android phone
Scanning ...
real 0m10.248s
user 0m0.001s
sys 0m0.005s
matega@pantheratigris:~$ lsusb
Bus 002 Device 001: ID 1d6b:0003 Linux Foundation 3.0 root hub
Bus 001 Device 003: ID 04f2:b47f Chicony Electronics Co., Ltd
Bus 001 Device 004: ID 0489:e078 Foxconn / Hon Hai
Bus 001 Device 002: ID 05e3:0608 Genesys Logic, Inc. USB-2.0 4-Port HUB
Bus 001 Device 001: ID 1d6b:0002 Linux Foundation 2.0 root hub
matega@pantheratigris:~$ lsusb -t
/: Bus 02.Port 1: Dev 1, Class=root_hub, Driver=xhci_hcd/1p, 5000M
/: Bus 01.Port 1: Dev 1, Class=root_hub, Driver=xhci_hcd/6p, 480M
|__ Port 2: Dev 2, If 0, Class=Hub, Driver=hub/4p, 480M
|__ Port 1: Dev 4, If 0, Class=Wireless, Driver=btusb, 12M
|__ Port 1: Dev 4, If 1, Class=Wireless, Driver=btusb, 12M
|__ Port 4: Dev 3, If 0, Class=Video, Driver=uvcvideo, 480M
|__ Port 4: Dev 3, If 1, Class=Video, Driver=uvcvideo, 480M
matega@pantheratigris:~$ hciconfig --all
hci0: Type: BR/EDR Bus: USB
BD Address: 00:71:CC:60:XX:XX ACL MTU: 1022:8 SCO MTU: 183:5
UP RUNNING PSCAN
RX bytes:1212 acl:0 sco:0 events:72 errors:0
TX bytes:2050 acl:0 sco:0 commands:72 errors:0
Features: 0xff 0xfe 0x0d 0xfe 0xd8 0x7f 0x7b 0x8f
Packet type: DM1 DM3 DM5 DH1 DH3 DH5 HV1 HV2 HV3
Link policy: RSWITCH HOLD SNIFF
Link mode: SLAVE ACCEPT
Name: 'ubuntu-gnome-0'
Class: 0x7c0100
Service Classes: Rendering, Capturing, Object Transfer, Audio, Telephony
Device Class: Computer, Uncategorized
HCI Version: 4.0 (0x6) Revision: 0x3101
LMP Version: 4.0 (0x6) Subversion: 0x1
Manufacturer: Atheros Communications, Inc. (69)
matega@pantheratigris:~$