Just an update to say I have solved the problem. The issue is with the remote I am using (one for all URC 7962). I tried it with a windows media remote and that boots up the NUC on first press of the power button. What I have done to carry on using the one for all is by using the learn function. I copied the power button from the windows media remote and now it is working okay.
Hope this helps someone if they have the same problem with a one for all remote.