If you checked that fuse 2 (60 amp yellow) under the hood, in the power distribution box, Check the relays under the hood. Should be R2 (high speed) and R2 (low speed). If you can hot wire the fan and it runs, then it has to be a relay.
I am not sure on the Ztec's, but it might be the same as the Duratecs.