[Tom Goldman]

Do you have a aftermarket crankshaft ?
Some aftermarket cranks have a thicker crank flange which moves the flexplate closer to the starter drive which can prevent the starter drive from spinning out and engaging properly.
Most aftermarket starters come with a pair of shims which move the drive away from the flexplate.