The starter is the highest current draw on your vehicle. That's why it needs such a large cable to get all the power to it that it needs. Generally, manufacturers tend to use the bare minimum wire gauge and most circuits are marginal at best. Even the stock headlights will be brighter simply by replacing the wiring with larger gauge. I've seen this done and when one side was done and compared to the untouched other side, it looked like one headlight was on high-beam. So, with the wiring being the bare minimum, any loss in conductivity will deprive the starter for power, which will make it draw more amperage, which is more amperage that the already too-small of wire and/or partially corroded connection can't support... and the downward spiral continues. The saving grace is that this circuit is only used for a couple of seconds at a time very periodically. A loose connection coupled with high amperage creates millions of tiny little arcs, which leaves millions of tiny metallic particles to burn and ultimately corrode, further reducing the conductivity of the connection. Cleaning the two contacting points and reassembling to a solid connection will restore the current-carrying capacity so the starter will get as much power as it possibly can.