Yeah. It happened to me as well. Really annoying and it also made me think if it happened to GMAIL then my business would be in serious trouble. I love gmail due to its speed in searching the messages and web presence. Do you guys know any service that offers GMAIL backups?