Você pode usar MATCH para fazer a maior parte do trabalho. Para Mess na Coluna A e Check em B, você pode usar o seguinte para gerar seus valores de correspondência VERDADEIRO / FALSO.
=NOT(ISERROR(MATCH(B2,$A$2:$A$1000,0)))
Isso retorna TRUE se o valor Check for encontrado em Mess e FALSE , se não for encontrado.