I have had possession of 2 different NUC5PPYH boxes. Both have had very similar problems. I returned the first and still have the second.
The problem is intermittent. My NUC will reboot without initializing video to the connected monitor. I have tried this using 2 different HP2511x monitors and a TCL 40FS4610 TV. All units are HDCP compliant and will work with about any HDMI compatible device on the market. Neither have problems. I have tried several different inputs on all units. POST fails to display on boot, although all of the lights come on and I can see that there is communication over the LAN connection. I can SSH to the box and force the NUC to reboot from the command line. Usually the video will handshake and work on the second try.
Since this is the second box with the same or similar problems I suspect that this device is desperately in need of a firmware update to resolve this issue.
The BIOS on my unit is PYBSWCEL.86A.0031.2015.0601.1712 and it fails to update in bios setup screen, so I guess INTEL hasn't released one yet.
But any bios update should include a fix for this as I have noticed that there are a lot of complaints here concerning video not working .
I suggest that INTEL gets this bug fixed since there are a lot of folks here who intend to uses these little computers as set top boxes. And if they don't play well with the average consumer TV you might wind up taking a bunch back as warranty returns.