Try running power straight to the solenoid.
When you are talking about the solenoid, is this the starter solenoid or the fuel shutoff solenoid?