The "start service" update action assumes that the service exists on the end-user's computer. If the service fails to start then wyUpdate rolls back the update. One option is to stop the service using the update action, then to start the service create a simple batch file that executes the "sc" command (e.g. sc start "your service").
Tell me if this helps.