That means cables removed and replaced on both ends. I'd check for loose cable connections first. Also make sure the battery cable ends are clean, no built up scale on the inside of the cable clamps to the battery. That scale can create high electrical resistance.
4 months ago would be running on the free way when the car would quit. Try to start the car and it would start right away. When I had a locksmith he said that I needed a new battery which I bought on 11/5. The hard starting continued, would always start up in the morning but not in the afternoon. On 1/31 I got a rebuilt starter. On 2/6 I ran it for 4 hours on a bumpy road and it cut out 4 times in 7 miles. Now 2/9 when I turn on the key I get a whirling sound like the starter is pushing the gear out but its not engaging the flywheel.