Automatically start task agent service

We set Start Type as Automatic for the ICE Task Agent Service in Services. However, every time we reboot our app server, the task agent service can not be restarted automatically and we have to manually start the service. Anyone have this experience and know why and how to make it get started automatically?
Thank you.