In mail I have added my Deleted items folder (in Personal Folders) to Favorite Folders (right click Add to Favorites Folder). When I close and restart Outlook I must do it all over again.