Did you check the switch. If the switch either key or push button could be giving a weak signal.
Try taking a "hot wire" to the solenoid start post and see if it engages properly then.
Also be sure the battery connection is good and the battery is fully charged.
Dave Neptune