If you're going with that line of thinking, see if coil of the existing relay is energized when you think the fan should be on. If not, determine if power or ground is missing. If the coil is energizing, see if the N.O. terminal has power at the same time.