Encontrou a solução: use o recurso Importar / exportar arquivo para exportar para o arquivo .pst, uma pasta por vez. Em seguida, importe na nova caixa de correio.
O único problema que tive foi que, quando fiz o backup da Caixa de entrada e de todas as subpastas, algumas mensagens em subpastas não foram importadas na nova caixa de correio.