Did the fan die completely, as in zero speed? Not just a fixed and/or low speed only?
If the fan is dead and the motor is good, you may not have current flowing at the red wire from the firewall... could be enough to show +12v on the meter, but not enough to run the fan. There were recent posts about this IIRC?