Try adding a HDMI dummy plug. Older Intel NUC's (8th gen and earlier) have an issue that's fixed (but always seems to come back...) where they don't like functioning headlessly (without a display connected.)
Edit: Also, make sure your BIOS is uptodate.