Ok, it sounds like whatever driver is being downloaded by Windows Update is causing the issue (and my gut says it is something related to refresh rate). Reinstall using the latest version on Intel's Web page for this NUC (here: Downloads for Intel® NUC Kit NUC7i5BNH) and configure Windows 10 to not update drivers automatically.
Hope this helps,
P.S. Just a thought: Have you tried using a secondary HDMI port on the TV?
I downloaded this paackage (https://downloadcenter.intel.com/download/27266/Graphics-Intel-Graphics-Driver-for-Windows-15-60-?product=97503), installed, rebooted, and the display is perfect.
And yes, the TV has three HDMI ports - tried them all. Also dove into refresh rates as well - it all looked fine but would not display. Some thing definitely not off on the MSFT Windows Update driver.