Discovered a new feature of Windows today.
If you have a service that seems to be playing up, then note down the process ID in the task manager and run the following:
Unfortunately, you can have multiple services sharing the one svchost.exe process. If that's the case, then you need to split them off to their own process by doing the following:
sc config <servicename> type=own
You can later make them share the same svchost.exe process by running:
sc config <servicename> type=share