i had the same kinda problem and did alot of reasearch on it.
the positive battery terminal has a serious flaw, and that is it corrodes almost to nothing. the cable may look ok from the outside but the inside is destroyed. this cable runs all the way down to the starter and could have problems that u cant see.
if u have not replaced it yet, replace it. u have to get it from a dealership since it is a specialty cable.