robbyp:
I believe even googles gmail has lost their customers email before. It is a problem with the whole cloud computing model.
At least you can download your email to back it up. However some hosted cloud applications don't have this option.
The majority of "cloud" offerings allow POP3 and IMAP offline client access so there is nothing stopping users using Outlook and then backing up the PST files on a regular basis.