The funny thing about emails (or any electronic communication) is their are copies stored at both the origination and destination (ie. sender and receiver). In many cases there may be copies made in-between as well.

My question in all this is why didn't the authorities swoop in and take possession of the server before any data could be deleted? If discovery was invoked, why isn't someone in jail for violating rules of discovery?