have you connected it to another power cable?
or wire the fan with a connector dirrect to the battery terminal?

if so then it must be your earth mate.
or a faulty fan.