Если для начала проверили сам вентилятор проводом напрямую с аккумулятора, то дальше по приоритету надо смотреть: предохранитель, реле, проводка.
Реле имеет обыкновение выходить из строя, особенно на больших токах, тут мало что можно предложить, кроме давно известного принципа резервирования...