Problemas con LCD

Muy buena tarde.
Construi un proyecto con un Arduino Mega, un LCD 20x4 conectado por I2C y un modulo de 16 reles de 5V, en el modulo de reles conecto un par de electrovalvulas a 110VCA, y cuando enclava el relevador, el LCD comienza a alterarse y mostrar el texto un espacio recorrido y todo en la pantalla se recorre, algunas veces caracteres aleatorios.
tengo una fuente de 9V 1A exclusiva para el arduino mega y otra fuente de 5V 1A para el modulo de relevadores, cabe mencionar que los 5V de alimentacion para el LCD los estoy tomando directamente del pin 5V del arduino y tengo unificados los negativos del arduino y la fuente para el modulo de relevadores.
Les agradeceria mucho si alguien me puede ayudar con este problema