Like Apriliaguy said, I'm bettin' it's the "Reman" starter issue. Most of the reman places use cheap crap (and labor) and the parts they use to rebuild starters/alternators aren't the same quality or fit as OEM. Hopefully your new OEM will solve the problem.