I think Steve H. hit the nail on the head. I would take the starter off and take it to a reliabl auto store and have the starter checked out . The Bendix could very well be getting too weak.

Jerry