Creo que ha habido un malentendido.
y , poner un condensador entre la salida del Arduino y la entrada de señal del relé haria algo?, quiero decir, que cuando el Arduino me mande la señal de encender el relé , si es una señal continua se almacene en el condensador y pase la señal al relé, sin embargo, si esta es una señal indeseada y momentanea el condensador la absorbera sin llegar a encender el relé, seria buena idea??
Desde ya que no!!
Mi respuesta anterior era para el condensador entre 5V y GND. Nada dije de un condensador entre el pin de salida y la entrada del rele.
Asi que esa es la razón de tu problema.