[Brian R.]

Next time it does this, give the starter a whack or two and see if this solves the problem. If it does, it's your starter contacts. Normally, the starter contacts act up when the engine is cold, but this is the easiest and cheapest solution.