A battery not holding full capacity can give symptoms of a faulty starter motor or starter relay.
eBay