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