I've seen this problem before where the fan switch would not operate the fan, in that case i would jumper two of the pins on the fan relay and this keeps the fan on any time the key is on.