Ubuntu 16.04.2 on Intel NUC7i3, Bluetooth not working

Solution 1:

The firmware for this BT device can be installed by updating linux-firmware package from yakkety repos.

It can be done by

sudo wget http://security.ubuntu.com/ubuntu/pool/main/l/linux-firmware/linux-firmware_1.161.1_all.deb
sudo dpkg -i linux-firmware_1.161.1_all.deb

This firmware contains the required ibt-12-16.sfi file.

Most likely the xenial version will be updated too in a while.

Solution 2:

Downloaded missing device firmware ibt-12-16.sfi, copied to /lib/firmware/intel, reboot, works perfect.

It is wonderful to hear music with my bluetooth connected speakers again.

I am not a Linux expert. Could someone explain to me whether this is the right way?