When I had that problem it was an unloader valve sticking shut. Unloader valves release air in the cylinders so the motor isn't starting against pressure. Does the compressor, when stopping release a small amount of air? Had it previously? Otherwise a marginal circuit or circuit breaker would be a likely candidate. Could you run a heavy duty extension cord to the compressor from another circuit?