deves de poner un capacitor de buen valor unos 1000 micro faradios o mas con una tension de 25 volts ademas de un diodo en paralelo con la bobina del rele, aunque te recomiendo usar un optoacoplador para aislar las 2 etapas, la de control y la de potencia ya que el problema que se te presenta...