I'm replacing all the cables from the battery.  There are 3, one ground, one to starter and one to the fuse box.  It's a Chevrolet with side mount connections and it's been a problem in the past.  It has a small amount of corrosion between the 2 cables on the positive side.  The one runs to the starter is farthest out and then sandwiched in between the starter and the battery is the cable that runs to the fuse block. 

I thought about putting some Di-Electric Grease on the battery, the fuse block cable and on the starter cable.

I don't know if that's a good idea or not.

(grease (full).JPG)

(batterycable (full).jpg)

grease (full).JPG (200KB - 132 downloads)

batterycable (full).jpg (27KB - 115 downloads)