|"If you deleted the email, it's gone unless it' still in your deleted folder. "|
Many email programs do not actually delete an email from the email program by default - it's not in the mailbox you deleted it from, but it's still there in a Trash mailbox or similar.
That's a legacy feature that protects you from the consequences of accidentally deleting an email. To actually delete the email you must delete it from the Trash or similar mailbox
If you have a Trash mailbox or similar, it may still be there, and you can choose to Restore it to whatever mailbox it was in if you like.
Custom settings or pressing a certain key combo can over-ride
that and actually delete the email the first time you delete it .