I have the exact same problem with both an Ivy Bridge Corei3 NUC as well as a Haswell Core i5 NUC.
There must be some hidden switch to disable these messages?! Aren't NUCs made for digital signage?
Adam, have you found a solution yet?
Adam, sorry to hear you are having issues with your NUC. Would you please let me know the model number of the product? I would like to try to replicate this issue?
In addition to that, please let me know which is the current BIOS version? Some other changes you made in the BIOS?