You say that the starter solenoid just clicks when it is acting up?.....this seems to me that the neutral start is ok and there is voltage going to the S post of the starter....would check for corrosion in those switches in shift lever and battery connections and cables for corrosion...also the Keyswitch may be the culprit...