Looks like many people are not saving the mails on the Gmail server. I am one of them. I don't trust Google to save all my mails there. I always delete the mails after read or when it was irrelevant. But maybe google is keeping a secret copy somewhere...