Check to make sure that all of your connections are good. A bad ground will make things not work.
Also check the hot side with a VOM to verify voltage to the fan motor and resistence at the swtich.
If everything checks out good but the heater still doesn't work, then I'd probably replace the fan.
