Replace that negative cable. If it's got any corrosion at the battery, it may also have corrosion inside under the insulation, turning the copper into green goo that does a terrible job of conducting electricity. You can check to confirm by using a jumper cable in parallel with the existing cable so the load is shared.
