Noise in ground by Reley

Grumpy Mike has a good tutorial on de-coupling : De-coupling
For what its worth, I had a similar problem with an lcd when a motor shut off and I solved it with a flyback diode across the windings and a 1000uf cap on the power rails