Isso é muito fácil. Basta criar uma regra para todos os e-mails de saída que apagam as categorias de mensagens.
No Assistente de regras do Outlook :
- Aplicar regra às mensagens que eu enviar, em seguida
- Deixar todas as verificações claras, Próximo,
- Confirme o processamento de todas as mensagens
- Defina a opção "Limpar a categoria da mensagem"
- Concluir