Sounds like arcing from the relay switching is causing interference. You might put a snubber across the 220 V terminals, add some shielding or more bypass capacitors to the arduino board/LCD board.
Note that the Triac will not cause arcing, so the issue might be solved going to a solid state switch.