My wife has had some of her mail just diappear. She archived it, but it's no longer there. As far as the message you refer to, yep, received it a few times now. Just comes with the territory I guess. Google is a mass of data, and I am sure there are millions of accounts already. I'm sure it wont be the last time.