Check your wires sounds like a bad ground. I had similar trouble recently I took the wires off the starter sanded/wirebrushed the terminals and posts they were filthy,cleaned around the block where the ground cable attaches put it all back together and everything was fine.