OctopusDeploy Tentacle Service Automatic Startup not Working

When the service startup was set to automatic, the OctopusDeploy Tentacle service did not start as expected. I tried to change the startup type to Automatic (Delayed start) as a workaround(trick found from the below link).

http://help.octopusdeploy.com/discussions/problems/46643-octopusdeploy-tentacle-service-doesnt-auto-start-after-server-restart