Характер неисправности не похож на проблему с реле.Я бы провёл такой эксперимент:закоротил бы контакты реле проволочными перемычками.Если проблема исчезнет,тогда 100% виновато реле.Если реле имеет разборную конструкцию(по бокам видны защёлки),то лучше сразу снять крышку и почистить контакты.С неразборными герметичными Такамисавами я поступал следующим образом:аккуратно срезал половину верхней части корпуса со стороны контактов и таким образом получал доступ к ним для чистки.