I got a similar problem. Replaced the battery. Got the problem back again.
It happened that the screw securing the plus and minus cable to the battery were not tied enough, so the battery did not charge properly.
Hope this helps as it is a cheap fix
Ben