This message was posted on behalf of Intel Corporation
At the moment my recommendation is to go with the latest BIOS version Download BIOS Update [SYSKLi35.86A], this BIOS version was developed to improve previous issues reported with the older versions. There are a lot of users reporting that their NUC's are working fine with this version.
If you want to check the key issue fixed with this version, visit https://downloadmirror.intel.com/25864/eng/SY_0039_ReleaseNotes.pdf.
Ok, I'm trying this one.
I've upgraded to Bios V0039, and it seems that now the issue is resolved.
Thanks for the help.