Hello there. We need to see your e-mail address so that we can try to recover your messages. Please post it here.
About the spam that your contacts received, there’s still another thing that you should do to make sure that your account is secured. See this link for the details:
http://windowslivehelp.com/solutions/safety/archive/2009/04/29/recent-reports-of-account-hijacks.aspx