Seems like it is the only component that hasn't yet been replaced. It would be rare, but maybe there is an issue with the harness further up from the connectors, corrosion or partially severed? Temperature could affect that too. Have you had the failing starters tested at the auto store to verify theyre actually failed?