Eu sei que essa é uma pergunta antiga, mas para converter pastas públicas em uma caixa de correio, basta clicar em Todas as pastas no Outlook, clicar na pasta pública de nível superior e exportar essa pasta para um PST, verificando para incluir todas as subpastas.
Então, uma vez exportado, você importaria para a caixa de correio compartilhada que você configurou.
Entendo a necessidade dessa alteração de política, pois o Office 365 e o Exchange 2013 não oferecem suporte a pastas públicas (AFAIK). Uma caixa de correio compartilhada é a solução alternativa aceita e, em muitos aspectos, funciona melhor do que as pastas públicas (ela já está habilitada para email, você pode configurar regras de entrada, para duas, e organização automática caso deseje enviar faxes para uma pasta específica das referidas caixas de correio usando regras de correio de entrada).