Сигнализация на машине стоит?
Когда искал инфу по своей проблеме находил сообщения, что глюки бензонасоса часто связаны с сигнализацией.
Одну из цепей защиты вешают на цепь бензонасоса и при плохом контакте или ещё каких-то неурядицах бензонасос не работает. Если не ошибаюсь, разрывают как раз управляющий провод реле бензонасоса.
Как вариант посмотрите эту сторону проблемы.
Позвонить провода, пошевелить релюшки