Have you load tested the battery? Just having a full charge with the proper voltage sometimes isn't enough, and it just doesn't put out enough amps. You have to hook it up to a load tester. I've had a few fail that way in other vehicles, sit on the battery tender for days, measure 12V, and...