I would simply pull the wire off of the solenoid and check with a multimeter for voltage when the start button is pressed.
If nothing, then you have a bad switch or bad wiring going to the switch, or a bad or incorrectly wired relay.
If nothing, then you have a bad switch or bad wiring going to the switch, or a bad or incorrectly wired relay.