Are the starter bolts tight ? It may have worn fly-wheel teeth.
If you have the ticket on the new starter then I would take it back and get another 1.
Check the battery cables or starter.
Dead battery? Loose or dirty battery cables? Bad starter solenoid? Bad starter? Neutral switch?
Voltage Regulator?
Double check the battery cables at the battery and at the engine, be sure they are clean and tight.
may be on top of the starter and replaced with same. Follow the + battery cable it will connect to the solenoid
check your alternator or make sure the starter is on correctly
You need to replaced the starter or the alternator.
what does it do
Yes, by a shop that rebuilds starters.
Starter Ignition Neutral switch
If you have just replaced this starter then you probably have it hooked up incorrectly. If it is still the same old starter, then it has shorted out inside and needs to be replaced.
If you are 100% sure that the battery is good and all the connections are clean and tight, then you need a new starter. But make sure all that is okay first. does it have the right starter on it to start with? Have you been working on the engine and have it out of time??