Windows Server 2003 Service Timeout

Frequently on Windows Server 2003 when rebooting, a service may fail to start and the following message appears over the logon screen:

Or when trying to start or restart a service manually you may receive this message.

This is because the timeout delay is set to low for the service to complete its startup process and causes it to fail.