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_ (where is your computer name)
User: \ (where is your computer name, and is your windows login name)SAPECC6\administrator
Password: windows login password
Startup Type: Automatic
And that's it - Now the MMC shows me my SAP Instance again!
A good reference was:
http://help.sap.com/saphelp_nw2004s/helpdata/en/58/7d8f671e0fa54db744991e200f9111/content.htm