If the starter is the original one you are most likely having a problem with worn solenoid contacts. They wear out over time and can usually be replaced but it may be just better to replace the whole starter if that is the case. It is also possible you may have internal wire corrosion at the battery clamps. Acid can leach into the wire and damage them.