ayi If you try the steps above and still don't see an All Mail folder, manually create one. Right-click and select "Process Marked Headers" on the context menu, and the folder will populate.
