Suponho que você não esteja usando o novo formato de arquivo pse do Unicode no Outlook. Este artigo explica como criar um novo arquivo pst Unicode e importar seu antigo arquivo pst para ele.
Além disso, este link explica as diferenças de tamanho nos formatos de arquivo pst:
E este link explica como configurar os limites de tamanho de arquivo: