Eu adicionei o Gmail ao Outlook através do IMAP e apareceu uma pasta do Gmail, e dentro desta pasta havia uma pasta chamada "Todo o correio". Para mim, a pasta "Todo o correio" no Outlook pode ser bastante irritante quando você começa a ver e-mails duplicados na pasta "Recebidos" e "Todo o correio", e ainda mais irritante quando a pesquisa produz dois e-mails exatamente iguais de duas pastas diferentes. Levei cerca de uma hora para encontrar esta resposta, então pensei em postar aqui.
RESPOSTA:
1. Acesse sua conta do Gmail.
2. Vá para configurações e clique em 'Labs'.
3. Role para baixo até encontrar 'Controles IMAP avançados'.
4. Selecione Ativar.
5. Agora vá para a guia 'Rótulos'.
6. Desmarque a opção 'Mostrar em IMAP'.
7. Depois de ter feito isso, feche o Outlook e reinicie-o. Sua pasta 'Todas as mensagens' desaparecerá.
Espero que isso ajude...