You should have interference suppression on both control relays and solenoids, in the case of DC operated devices it can be a Rectifer Diode wired across the coil (diode + to supply +), and in the case of an AC device a R/C (resistor capacitor 'snubber') connected in series and placed across the coil. Typical values are 220ohm and .5mfd cap. rated at the voltage you are using.
My experience is that alot of this kind of interence comes from AC contactors and solenoids being caused by not using the above mentioned snubber.
Al