It's possible that the 'Is Valid Company' formula had such a logic/definition change. Or, it's possible that one of the other formulas it depended on had such a change, and where previously it was providing null or empty values, it's not providing feeding "better" values that can be evaluated cleanly.
This is a bit abstract, but I hope it illustrates the general idea.