I'm using Outlook 2007 on Vista.  I have an exchange email account through a provider (123Together.com) for my small business.  Within my Inbox, I had subfolders where I kept email I wanted to store for reference -- some of which was several years old.  I never archive items, just back up my whole system monthly.  I noticed that an Archive folder appeared recently in my folder list but there's nothing there.  Then, I noticed that my inbox subfolders have disappeared.  I did a search for .pst files on my laptop, but could find none other than an archive1.pst file dated for a few minutes before I started looking for it today.  When I tried to import from it, Outlook wouldn't let me.  Despite unhiding all hidden files, I can't find any other .pst files on my machine.  I've checked in OWA -- the files are not there either.  My eXchange provider tells me they can do a restore but it will cost me.  Does anyone know what might have happened and if I have any alternatives to restore the data rather than paying the Exchange provider? 

Software/Hardware used:
Microsoft Outlook 2007/Vista