Switch to the Notes server's program directory in the command prompt.
Type "ntsvinst -c", then exit back to program manager.
This makes the Notes Server a manual NT service. To make it automatic, go to Control Panel/Services and select Automatic under the start up options for Notes.
If you cannot find the ntsvinst.exe program, you probably didn't install it. Rerun the Notes install, choose the Custom install option, and select the Run As NT Service option.