Encontrei outra discussão que aborda o meu problema. A causa raiz do meu problema está relacionada à limitação de 255 caracteres da função Match.
Veja: link Ou pesquise por "Excel MATCH 255 character limit" para ver outras postagens sobre isso. Algumas pessoas dão 255 limite de char ... outros dizem 256 char. A idéia principal é que a função TRUE permitirá incluir mais de 255 caracteres (por exemplo, até 113.000 caracteres de acordo com uma postagem [que não posso encontrar no momento].
Então a fórmula (para célula R7) que funciona para mim é:
SE (AND (S7 < > "", ISNUMBER (MATCH (VERDADEIRO, ÍNDICE (All_Discreps! $ J $ 1: $ J $ 591 = S7, 0), 0))), "Já consultado", "")