Sounds like you need more bypass capacitors and isolation. Does it happen without the 220 V AC on the relay? i.e., just when the relay switches? Do you have a flyback diode on the relay?
Do you really need two drivers for the relay coil? A logic level MOSFET should work fine.