Hi,
Can you please post a copy of your circuit, in CAD or a picture of a hand drawn circuit in jpg, png?
Your fritzy does not label any of the relay pins or show how you are controlling the yellow relay.
We need to see how you have the solenoid connected to the relay, not what it looks like on proto board.
Thanks.. Tom.. 