Have you checked the battery for voltage? You should be somewhere around 12.6 - 12.8V before cranking the engine.

I went through the same thing when I bought my latest one and it turned out the battery was putting about 12.4-12.5V -- just enough to make it sound like it should turn off, but not enough to fully turn over the engine.

Dkr.