Have you saved your contact list, if you have then you can just import it, are you sure no one knows your password because someone might have been on your account and deleted your contacts? Or you could try emailing MSN for help:
http://support.msn.com/eform.aspx?productKey=mess...byemail&ct=eformts