I would check the unloader valve on the compressor first. This valve vents the output from the compressor until the motor gets up to speed, reducing the starting torque required.
Other possibilities include low line voltage, or excessive voltage drop in the line cord.
