that is really strange
anything else in the car not work?
I guess the place to start is chase the wiring diagram back to see what fuse that is on and what else it is connected to. See if the fuse has power under the same conditions as the fan functions
check grounding also. weak grounds can make odd things happen