O Thunderbird não suporta nativamente isso, mas há uma solução alternativa que você pode usar para fazê-lo funcionar.
Primeiro, vá para o menu Extra > Addressbook
Vá para o menu Arquivo > Novo > Addressbook
Ligue para o novo livro de endereços: Only Me
Neste novo livro de endereços, adicione um contato e verifique se ele tem seu endereço de e-mail. Se você tiver vários endereços, poderá adicionar mais contatos.
Agora, da regra,
To
Is not in my addressbook
Only Me
E de como você já teve.
Como ação, selecione: Parar de processar regras.
Uma segunda ação seria definida: é do seu colega de trabalho e CC está vazia. A ação seria a ação desejada.
Certifique-se de que estas regras sejam as últimas a serem executadas, caso contrário, aquelas depois não serão executadas.