The good news is, your mail was never really “lost”, it was just unavailable. The problems have been attributed to an update to the storage software.