I managed to fix the problem - I ran sapstartsrv.exe from windows explorer (located in \usr\sap\NSP\DVEBMGS00\exe)
Here I entered the following:
Operation:-Install Service and register COM interface & Start Service
SID:NSP
NR:00
Start Profile:C:\usr\sap\NSP\SYS\profile\START_DVEBMGS00_<ServerName> (where <ServerName> is your computer name)
User:<ServerName>\<UserName> (where <ServerName> is your computer name, and <UserName> is your windows login name)
Password:windows login password
Startup Type:Automatic