Starter solenoid issues

Sounds like poor connections at battery terminals to me also.