Using a AC 7260 I get an Invalid BT address string - and I don't find any bluetooth devices

Using "btmsrvview" I get this:

You can probably guess what it say, but a quick translation from danish: "Ikke tilsluttet" means "Not connected". And "Ugyldig BT-adressestreng" means something like "Invalid BT address string"

The system is a Intel NUC D54250WYKH with a "Intel Dual Band Wireless-AC 7260 Plus Bluetooth" running Windows 8.1 (x64), and I have installed the latest drivers (WP-BT_17.1.1411.01_e164).

I have tried an other Bluetooth adapter (Level One MDU-0005USB) that works fine (using the generic bluetooth driver).

When I try to find bluetooth devices, it just searching "forever" but never finding anything.

All other drivers are up-to-date and I have flashed the latest firmware for the NUC.