The problem with the conventional starter is motor to start requires high surge power, which unfortunately cannot be met when you experience low voltage in the power source.
This could be because of the transformer or line loss due to transmission distance.
Since you say its a single phase machine, the one option is to have a step up transformer or a stabilizer sized to handle this voltage range between the line & your starter.
Check your vendor if they have low voltage model of the same capacity and if yes would they offer a replacement?
You could also approach the nearest substation and see what they got to tell.
This is not only the problem now, most of the areas especially where farming power is supplied experience erratic and irregular supply.
Hope this helps!