This wonderful heavenly Outlook message brings loads of joy to the user when he/she sees it. You could create a new Outlook profile, but there is a better way.
Click Windows Key+R to open Run dialog and type the following.
It should resolve the issue by recreating the folders. If Yes, so say YES!!!