Before you go and buy a new starter, nip under the bus whip the wires off and clean the connections and when you put them back on make sure they are tight :mrgreen:
If it's once in a blue moon when it's doing it sounds like a bad/loose connection, and if it cures it, you've saved some money 8)