I have found in my 60 years of shade tree mechanic work, that when I have an issue like you are describing, the very first thing I do is give the cable connectors and the battery terminals a very good cleaning. Although they look clean and you don't see any corrosion, there is a gray film that develops on them that causes that. Clean them with a wire brush, the battery and the cable ends, reconnect them good and snug, and I spray my with battery terminal protector I get from the auto parts, and it does a great job preventing this. When you can no longer see the red tint on the terminals, clean them again and respray with a light coat. I hope this helps. Many issues like yours are caused by clean looking terminals. Just my experience that I've had all these years.