Залипаит из за того, что подгорают контакты, если правильней выразится то оно при припаивается ввиду разогрева контактов, вследствии протекания по ним большого тока. Замените реле на аналогичное, можете открыть корпус барахлящего и почистить контакты шкуркой, заодно и увидите почему да как.
Если контакты реле подгорают на совершенно новой машине, значит там течёт ну уж очень большой ток, и менять реле на аналогичное нет смысла. Нужно менять либо "потребителя" этого тока, либо реле на более мощное. На ВАЗе что неверно подобрали реле или ставят бракованные?
Кстати, не стоит чистить контакты шкуркой - будет подгорать ещё быстрее. С ними нужно нежно, спиртом промыть или резинкой почистить. А шкуркой можно когда уже совсем обгоревшие контакты - в раковинах.
Древовидный вид