Originally Posted by jtrader

You may not have actually reduced the size of your pst file. If I recall correctly, you need to compact the file after you have deleted info. Try compacting it in safe mode and see if that helps. It's something you want to do in any case.