Here is a rough schematic. The relevent parts anyway. Sorry it is so bad!

The problem occurs with just one tiny solenoid connected and without the uln2803 plugged in. So just sending a pulse to one test solenoid causes the problem. Are you saying that I should remove the relay from the board and just send the feed back?
Thanks