Perhaps the fan relay failed? It may be fail "on" so that you are not without a fan if it is needed? Going to have to do some circuit chasing to solve it, seems to me.