I wouldn't expect timing to affect the operation of the solenoid. If the timing is too far advanced, the starter could have a hard time cranking. Your problem may be the solenoid itself or the wiring to it, or the ignition switch or the park/neutral switch(es).