Такая же ерунды была в своё время. Менять не обязательно, достаточно просто снять, почистить контакты у релюхи и всё. Чистить шкуркой нулёвкой. Да неудобно, но действует
На новой реле со временем то же так же может быть, тут ничего не поделаешь, таков принцип работы реле.