problema collegamento di un relè ad un elettromagnete

GeppettoLab:
Ho messo tutti gli ingressi inutilizzati a GND
Non uso pull-down perchè sto usando per gli altri ingressi i pull-up interni.

Se hai delle resistenze, mettile come pull-up esterne. Io quelle interne non le ho mai usate perché non mi fido e non ho mai avuto problemi di interferenze.
Poi come alimenti Arduino? Da USB oppure hai un alimentatore dedicato?