Using New Outlook on Windows for personal email, calendar, and contact management
Did you move the folders out from under the Deleted Items folder? Have you looked in the "Recover messages deleted from this folder" folder within the Deleted Items folder? If the messages are not in the Deleted Items folder, the original folder or the "recover items deleted from this folder" folder, they're gone forever. Microsoft does not keep backups of personal folders.