I do like Michael P's "old sckool" solution. It could be that the starter has come to rest opposite the same area of the gear ring on the fly wheel so many times that the area is very worn hence a rock back and forth will help to line it up on a different sector "perhaps " !!
