I understand you just purchased an Intel® NUC and getting an error with Bluetooth device. That's unfortunate.
I would start by updating to the latest Intel® NUC BIOS version 0036
Please see BIOS update instructions page
If this problem remains, try getting reinstalling the Bluetooth driver
Hope this information is helpful.
Please do let me know if you need further assistance with your Intel product, I will be glad to assist you.