@ jeffj
I verified that my co-moderator has already addressed your concern. Please refer to this link:
http://windowslivehelp.com/community/p/71521/292444.aspx#292444
@ roconnell006 and newedenite
I restored the messages in your Deleted folders and put them in the Inbox so that you can review them. Unfortunately this does not guarantee that the missing messages will be available. Also, since we tried to recover all deleted messages, there may be messages that you have purposely deleted before that may be included in the restoration.