I would recommend to post this on Ubuntu Forums. Intel does not test and validate Intel® NUC on Linux; however we know that a lot of NUC owners are using it successfully on many different Linux distros. Intel suggests you check your Linux distro's website and forums at Ubuntu Forums for peer assistance with this issue I would also encourage the community here to collaborate with previous experiences in regard to this matter.
I get where you are coming from, but I don't think this his software related. On 4 NUC's with exactly the same installation, we have no problems whatsoever. I did ask in the Ubuntu community, and the gist there is, it's related to thermal management and power states.
We did try the enable/disable S3/S4 option in the BIOS and that has seemed solved the problem for now. Once, more, that indicates hardware issues.
Also, not activly supporting Ubuntu or other Linux? You do know that loads of people use these nifty NUCs with Linux right? Mediacenters, kiosks, etc.