Stop in for a cup of coffee
Well it seems the wiring from the battery to the relay and the realy to the solenoid is ok.
For some reason the relay must be choking the power to the solenoid.
My gut is to blame the relay, but you could test the feed through the key switch to the S2 terminal.