two things cause this: 1) a sticking solenoid and 2) a bad ignition switch. since you already kinda isolated solenoid you probaably have bad ign switch. to check measure voltage at "S" terminal on solenoid. if you get 12 V then you have bad ign switch (or very remotely a short in your starting circuit). PM me if clarification or question.