I'm using Windows 8.1. Latest BIOS and all latest drivers installed.
I've not tested any other remote software, no, only TightVNC as the server and Remotix as the client.
I've worked around the problem by using a Dr HDMI (EDID emulator) and used the Mini HDMI port. Not ideal, but solves the problem.
Was this NUC tested as a headless PC with any VNC type software?