Might not be locked
Maybe the Slave relay (not starter solenoid) or bad connection. Many times its a bad ground connection. The cables look goos, but if they are inspected on both ends under the insulation, might find corrosion
Next time it does it, grab the POS and NEG cables and try to...