I see two types of relays (I think). Solid state and mechanical. I would guess it is the mechanical relays that are causing the problem. Without a proper schematic I can only guess. Links to technical information for the components also helps. How did you derive your snubber values?