When letting Google or Yahoo store the email in the cloud one assumes that _they_ keep a backup - indeed that there are several copies of the messages stored - so this seems weird.