Based on my investigation, your messages were manually deleted on purpose. Unfortunately, we can no longer recover them as they were already purged from our servers permanently.
While we can’t verify if your account was compromised, I recommend that you change your secret question and answer (aside from your password) regularly to increase the privacy of your account. You may use several combinations of letter cases and numbers to make your password harder to decode. Visit the URL below to learn how to create a strong password:
http://windowslivehelp.com/solutions/supportmgr/archive/2009/04/08/please-enter-your-password-more-than-a-passing-decision.aspx