Com base em meu entendimento, uma solução possível seria envolver o VLOOKUP na função IF.
Coloque a fórmula na coluna E na Folha1
=IF(C2="Pending",IF(VLOOKUP(A2,Sheet2!$B$2:$C$18,2,FALSE)="Waiting Change Resolution","OK","Not-OK"),"")
Caso o ID do Problema não exista na Folha2, ele deve retornar # N / A