Tive esse problema de resets quando montei um circuito de controle de acesso para uma fachadura eletromagnética de porta..
o arduino ficava maluco e o lcd com caracteres estranhos,
além do diodo em paralelo com o relé o que fiz e resolveu foi o seguinte:
Ao invés de utilizar a alimentação positiva no comum do relé, experimente controlar o negativo...
teste e poste se resolveu,,
abraço