Relay Interference

I think we now need a schematic.

Also I'd strongly suspect a grounding issue. Have you kept the high current gounds seperate as shown here?