Ho visto un attimino lo schema e dove è posizionata la scheda relè.. ti premetto che non sono, ancora, un espertissimo su queste cose ma ti posso dare alcuni consigli, vista anche la mia piccola esperienza sui relè..
Posiziona la scheda più lontana possibile dall' arduino. Se non puoi più di tanto, prova a schermarla con della carta stagnola attorno (OCCHIO AI CONTATTI!!)
Non fare passare i cavi della 220v così vicino all'arduino.
Alimenta arduino con un alimentatore da pc con un jack japan. Come ti è già stato suggerito.
Alimenta la scheda relè separatamente (se possibile) dall' arduino.
Se puoi porta, metti a massa a terra gli apparati 220 che gestisci.
Se puoi, ridisegna la scheda relè con dei opto-isolatori. Io uso questa per esempio, vedi lo schema
http://arduino-direct.com/sunshop/index.php?l=product_detail&p=156Oppure, fallo con solid state rele o con tria e opto-triac.
Per farti un esempio.. La mia scheda è a 10 cm dall' arduino, ho posto tutto a massa a tessa (anche il contenitore) e non ho nessun problema di interferenza.. ma quando si attivano i rele.. persino l'audio della tv lcd (vicina un paio di metri) scompare per mezzo secondo

Ciò vuol dire che di interferenza quei affari ne fanno tanta

Spero ti sia utile...