Error message:

System error 1058 has occurred.
The service cannot be started, either because it is disabled or because it has no enabled devices associated with it.

To re-enable service:

sc config servicename start= {boot|system|auto|demand|disabled} - note the presence of the space!

Example:

sc config beep start= demand (where beep is the name of the service.)

More:

http://technet2.microsoft.com/WindowsServer/en/library/03928250-2796-4253-8fb1-b25329ddf35f1033.mspx?mfr=true