Arduino перезагружается при включении реле?
Скорее всего дело не в программе а наводках. За реле двигатель стоит?
при использовании драйверов типа uln2803 проблем нет.
Еще твердотельные реле можно применять.