If mail is deleted, the deletion could have synced to your email client as well.