I seem to remember that a starter would sometimes get a flat spot. If you rock the car back and forth in gear, it would move the starter off the flat spot and it would start.

Just a thought.