I have the same problem. To get back the connection, I have to restart the NUC with the TV source still selected for HDMI input for NUC.
i.e. once I get the link, cannot switch to over source until I'm done with NUC... so troublesome.
BTW, my HDMI cable is plugged direct between NUC and Samsung 5-series 32" LCD TV.