Could be your flexplate. Inspect it for missing or damaged teeth.

Also starters sometimes (not always) need to be shimmed for proper clearance. Have you checked clearance to determine if shimming is needed?

There are also two types of Chevy 350 starters...different bolt lengths and nose lengths I believe. Maybe you still have the wrong type of starter for your engine...