Have you tried getting the battery tested. The symptoms appear to be the same as a failed cell or cells in the battery. It's possible that a voltmeter may not detect the problem as it will not replicate the drain on the battery when the starter motor is engaged.