Problemas com relé

HugoPT:

com groundscomuns o problema não se repetirá?

Talvez, por isso é que recomendo com o foto-acoplador, assim mata qualquer hipotese pois nao ha necessidade do ground comum, podendo o sistema ser completamente isolado.

Com duas fontes separadas... O shield tem díodos a proteger a bobine?

Aquilo do MOC afinal é MOC3051. LOL
Eu cheguei a usar isto para comutar correntes jeitosas (aquecimento) com um triac e funcionou catita.
http://www.fairchildsemi.com/ds/MO/MOC3052M.pdf
No entanto, o problema seria pior com isto, creio.

Em todo o caso, e olhando bem para o que pretendes no futuro, talvez um filtro seja o que pretendes mesmo que queiras fazer isto com uma fonte e seres tu a comutar as luzes.

Ias precisar duma fonte DC, o tal shield para comutar e podias alimentar o arduino dessa mesma fonte DC... normalmente diria que as fontes DC são já filtradas e talvez eliminasse o problema que vês. Claro que ia dar um pouco mais de trabalho, em termos de ligações e código...

Talvez uma fonte de computador servisse?