sounds to me like it's the relay. Like stated before it's unlikely that both fans died at the same time. The other option could be the coolant temp. sensor but since it wont even come on when you turn the AC on I'm betting it's the relay. A lot of the time you can find a multiple relays (like one for the wipers) that are the same and you can swap them out to see if the problem follows the relay.