The symptoms point to damaged/corroded battery wire/connectors, a failing battery, or a failing alternator. Just because a part was new a few years ago, doesn't mean it is still good.
Inspect/test the wires and connectors, and have the battery and alternator load tested.
Progressive Liberalism: Bringing you new ideas so wonderful, they have to include mandatory participation ......
Originally Posted by Ronald W. Reagan: Government is not the solution to our problem; Government is the problem.