Most odd faults like this are usually earth related, I would run new wires/relay to the fan if not done so as well.
tabetha