Today I have booted the laptop again and tried to pair a bluetooth device, but it didn't show any in the list anymore :-(. I tried to think what I did different three days ago, and realized I booted Windows 8 to gather the bluetooth driver. So I booted into Windows 8, then just rebooted into Ubuntu 14.04 and voilà, it can see BT devices again.
So #20 solution partially works, but it needs some kind of "enablement" which is done by the Windows driver.
Today I have booted the laptop again and tried to pair a bluetooth device, but it didn't show any in the list anymore :-(. I tried to think what I did different three days ago, and realized I booted Windows 8 to gather the bluetooth driver. So I booted into Windows 8, then just rebooted into Ubuntu 14.04 and voilà, it can see BT devices again.
So #20 solution partially works, but it needs some kind of "enablement" which is done by the Windows driver.