up.time is able to monitor the status of a Windows service and automatically restart it by using a combination of the Windows Service monitor and an action profile.  To set this up: