How can Hotmail delete my e-mail without my permission?

The Hotmail team erased all my e-mail without my permission. How can they do this? I needed those e-mail for a harassment case.

Do I have to worry about them erasing my e-mail at anytime? This is not a trustworthy company.

Question about Outlook Express