I'm still realatively new here so forgive me if this sounds foolish but why didn't you replace the positive battery cable? It sounds to me like the cable that supplies the starter with the current needed to turn the motor over may have internal corrosion or a bad connection?
:newb: