When a pilot has a failed start, there is an impatience sets in. This means they fire the starter again before the motor has finished its first cycle. And that's what buggers the teeth and the gear.
If the start fails, wait until you hear the motor has stopped running. And never start with your headset on your ears.