If the latest BIOS does not control computer temperature, it might be the processor fan.
Intel Customer Support may replace the fan and heatsink or replace the NUC.
My recommendation still is to contact Intel Customer Support for warranty replacement of your NUC. You can use our Web Ticketing system to do that.
Online warranty:Service Request Email
Chat support: http://intel.com/chat