Suspected earth loop

Projects General Guidance
12

That may be your problem. The optoisolators can defend you from spikes when the relays are de-energized, but shared power/ground defeats this.