I had an old chevy truck that was doing the same thing. My issue was a connection on the starter. sometimes the nut gets loose and it just needs to be tightened to make a better connection. A little bit of wire brushing and cleaning with rubbing alcohol wouldnt hurt either.