Скорее всего плохой контакт в разъёме фишке на вентилятор, проверь обязательно. Реле можно поставить не штатное, на 30 ампер, а помощнее, ампер на 50, например стартерное. Там будет нужна замена колодки реле, у стартерного 2 клеммы больше.
Проверьте провод на подкапотной лампе, если на ней нет...