Depois de pesquisar em muitos fóruns, postagens e comentários,
Uma combinação de duas soluções finalmente corrigiu esse problema para mim em três diferentes contas do Gmail.
Estas são as etapas:
- Exclua o rótulo "itens excluídos" da sua conta do Gmail (a versão anterior do Outlook pode ter adicionado esse marcador, todos os e-mails com esse marcador serão transferidos para o arquivo)
- No Outlook, na lista de pastas do navegador à esquerda, clique em "[Gmail]"
- Clique com o botão direito do mouse em [Gmail]. Pastas IMAP
- Marque a caixa "Ao exibir a hierarquia no Outlook, mostre apenas as pastas inscritas"
- Reinicie o Outlook 2013
Após a reinicialização, uma nova pasta "itens excluídos (somente este computador)" será exibida no seu Outlook e, a partir de agora, todos os itens excluídos serão enviados localmente e para arquivamento no Gmail.
BTW, De agora em diante, você pode ver a pasta "todos os e-mails" também.
Aproveite.