Try hooking a voltmeter to the solenoid control wire (the small wire) and see what the voltage is when you get the first click then when it starts. If you don't get any (or very low) voltage when it won't start, then there is a problem between the starter and the ignition switch. If you get good voltage at the starter in both cases, then the problem is in the starter (solenoid).