the starter needs two things to work properly, a good, clean connection at the stud and a good clean connection to ground, this includes the negative battery cable. Did you do any oltage drop tests?