Ok, eu me sinto meio idiota agora. O Outlook estava completamente me atrapalhando, eu acho.
I tried to select the emails in the search result and move them to a different folder, but the emails remain invisible and the above situation remains the same.
Esta parte do problema todo me confundiu. Acontece que a movimentação desses emails para a pasta temp funcionou (eles apareceram dentro dela), mas eles também apareceram nessas pesquisas na pasta Monthly Reports. Não foi até que eu mudei completamente toda a pasta temp para uma caixa de correio diferente (arquivo PST desta vez), que eles pararam de aparecer nessas buscas. O que significa que, embora a pasta temporária não fosse uma subpasta de Relatórios mensais, seu conteúdo foi exibido em uma pesquisa "Todas as subpastas" em Relatórios mensais.
Mudei os emails de volta para a pasta FooBar e eles são exibidos como deveriam. Mistério resolvido, pelo menos para mim.