Are you sure you're not choosing "Automatic (Delayed Start)" when you try to set it to Automatic?
If you cannot do it via the SERVICES.MSC window, try these commands from a Command Prompt run as Administrator:
NET STOP SENS
NET START SENS
or you could try
SC STOP SENS
SC START SENS