You can try updating to newer (or older) versions of the Intel HD Graphics driver and see if any alleviate the problem. If you are also seeing this from BIOS POST, I rather doubt this will actually fix it. I will also note that there are a lot of TVs out there that simply will not wake automatically via HDMI at all -- and it's the TV's fault, not the PC. I have one of these myself (as they say, you get what you pay for))...
For subsequent analysis, more information will always help. What NUC do you have? What memory are you using (be specific)? What SSD(s)/HDD(s) are you using (again, be specific)? What O/S (Windows 7? Windows 8.1? Windows 10?) are you using? Are all updates from the Windows Update site installed? Have you downloaded and installed all of the latest available drivers for your NUC and O/S? [Recommendation: don't rely on the Intel Driver Update Utility; manually download and install the latest driver packages by hand].
Hope this helps,
This message was posted on behalf of Intel Corporation
Please refer to the previous, as mentioned there you can try updating your Intel® HD Graphics driver to the latest or try some older version. If the issue persists we will need more information in order to address this matter, so please respond to the questions in the previous input.