New batteries have like a lead scale surface on them so any NEW battery
you should really give it a few twists with a green scourer or similar.
But sounds starter related. good luck with it