I upgraded Outlook yesterday.  I have Office for Mac 2011.  I lost almost all messages since last May and I also lost many folders when Outlook reverted the folder structure to a very old folder structure.  This is hundreds of emails (and a much improved folder structure).