The service did not start due to a logon failure

My SharePoint farm environment was having bit trouble with the domain account used to run the SPS services. I was getting following error message all the time when I reboot the machine or restart the service.

The service did not start due to a logon failure.

This was preventing the users accessing search results, alerts and other SPS functionalities.

The following error message was recorded in System Event log

The SPSAdmin service was unable to log on as DOMAIN\ account_name with the currently configured password due to the following error:
Logon failure: the user has not been granted the requested logon type at this computer.

To ensure that the service is configured properly, use the Services snap-in in Microsoft Management Console (MMC).

EventID :7038

After doing some research on the Event Id 7038, I realise that the domain account is loosing its “Log on as a service” rights when I restart the service. After configuring the machine group policy to add this right to the domain account and making sure the domain group policy won’t overwrite it, it’s working with out a problem.