I agree with the solenoid diognosis. I replaced my starter a couple of months ago and have to say it was a giant pain in the butt. Have to drop the exhaust....cross threaded a bolt on the pipe that goes into the manifold so had to re tap it, left a bunch of knuckle skin everywhere, had to replace exhaust gaskets (even if they are pretty new, they are worthless once you take the exhaust apart), to this day I still can't find anyone with the correct gasket sizes, nailed myself in the eye with a breaker bar when removing the bolts on the passenger side exhaust.....and the list goes on and on. I'm pretty handy around a car, but (for some reason) replacing the starter was just bad juju for me. Not something that's fun for us guys with snausage fingers.