Mate had same problem, swore blind all cables/connections were good, I gave the loose bat poss terminal a waggle on the starter solenoid, told him to tighten it up, two full spanner turns later and it started straight up and its been fine ever since!
Thats what you get when you make your own fittings with a hammer