I have the same problem the original poster had. At least on two machines. I’ve installed NoMachine on five PCs, three work as expected, two do not. In both cases the computer management window shows NoMachine Device service as started but the NoMachine Service window shows it is stopped. Trying to start the service fails. I’ve tried reinstalling, uninstalling and reinstalling, nothing seems to change.
All are Windows 7 64.