Problema resolvido! Excel interpreta células FALSE e TRUE, mesmo quando inseridas como seqüências de caracteres, como instruções booleanas. Quando eu estava colocando aspas ao redor do FALSE, estava confundindo o Excel e não registrei a lógica booleana. Quando peguei aspas, ele se comportou como esperado - retornando TRUE quando somente FALSE.
Lógica simplificada:
=IF( AND( ISNUMBER( SEARCH("invalid",F849)), D849=FALSE), "TRUE", "FALSE")