Non ho molte altre idee ... che condensatore hai messo ? ... magari mettine 2 in parallelo, uno da un 100 nF ed uno da 1000 μF, tieni lontani i cavi di comando del relè (quelli che arrivano da Arduino) da quelli del trasformatore ... altro, al momento, non mi viene in mente :
Guglielmo