Acho que você tinha um espaço oculto na validação de dados para que o valor da sua célula fosse "Cancelado" em vez de "Cancelado". Isso impediria que a formatação condicional fosse correspondida.
Por exemplo, se você digitar a lista de palavras no campo Origem, a Validação de Dados ignorará os espaços após uma vírgula, mas não os espaços antes de uma vírgula. A impressão da tela abaixo causará o problema que descrevi.