I'd also ensure that the earth connection (base plate to fuselage) of the starter solenoid was clean and shiny.
If it's been fine but it's now degrading it could be aluminium dash 4 cable but it's likely to be a poor connection. On mine the starter solenoid is generally the culprit!
Stik