I realize you have probably done this. But, I had similar problems and was getting ready to tear apart the starter and soleniod, after having cleaned the inhibitor switch and changed out the ignition switch cable. It ended up being the connectors attached to the positive terminal. A little sanding of both the terminal(there was rust on the metal) and of the wire connector and it turns on every time.