Start with basics, clean and check both cables, look closely at the ground cable connection on the engine or wherever it is grounded.
Cleaning won't help that cable. Time to replace it. I would replace both and save myself the trouble later. Thanks Wayne