If someone else is logged into your e-mail account from another computer, they could have deleted the e-mail from there.