A resposta curta é que a funcionalidade de pesquisa do Outlook não é complexa o suficiente para fazer o que você deseja. No entanto, existem soluções de diferentes graus.
Mais simples, mais sujo
Altere sua regra para que ela seja exibida "Exceto se o corpo contiver João e não contiver Cenna, John; ". É claro que se esta string for encontrada no corpo, este e-mail será filtrado.
Meio, requer um pouco de conhecimento técnico
Dê uma olhada em este tópico que fala sobre a inclusão de endereços de e-mail em e-mails internos. Eu tenho isso por padrão para e-mails internos em 2013, e deve ser o caso para 2016 sem quaisquer alterações. Isso permite filtrar por "Exceto se o corpo contiver John e não contiver [email protected] "
Hardcore
Confira esta postagem do StackOverflow sobre o uso do Regex no Outlook. Depois disso, você pode enlouquecer com as regras do cliente - por exemplo, Para lidar com o seu cenário, ignore as linhas com "To:. * John", "cc:. * John" etc