Здравствуйте, причина может быть в проводке или разъеме, повреждены, нужно осматривать визуально от реле до насоса, прозванивать, чистить контакты в фишке, они могли и отойти. Либо попробуйте все же заменить реле, не смотря на то, что его проверяли, не всегда удается определить его исправность. Кроме того бензонасос может блокировать сигнализация, если она у Вас есть, могли сбиться настройки. Желательно сделать диагностику, возможно коды ошибок укажут на истинную причину.
Балаково, LADA (ВАЗ) 2108