Das RC-Glied kommt unmittelbar an den Relaiskontakt.
Wenn die Leitungen nicht gut verlegt sind, also zu nahe beieinander, dann könnte auch eine Einstreuung in die Stromversorgung für Störungen sorgen. Aber probier erst mal das RC.