Not generally being one to start throwing parts at an issue, I would start with a fresh battery. Or at least hook up a voltmeter to allow you to monitor the voltage at about the time it quits. If you see a big drop off at that point, you know you've got it. Don't depend or trust a reading you're getting from a battery that doesn't have a load on it....