Urgent help needed - relay with load resetting Arduino

Thanks for the quick reply. Attached is the schematic for the customized 8-relay circuit. Each relay requires two inputs from the Arduino (I am using shift registers to make a row-column matrix to control 256 lockers). Below is the datasheet for the relay.

Everything works, except when the solenoid is connected to the relay (connector J) and is switched on and then off - that's when Arduino is reset..

Protel Schematic.pdf (23.8 KB)