You have OE in the title but "Tags: Outlook 2007" above your first post.
Outlook Express is built into Windows itself. Outlook 2007 is NOT - it's a much larger and more featured program - it has to have either been installed by the user, or it was included in the original brand name supplied software installation on a brand name system.
Similar to the following also applies to Outlook 2007 . There's lots of support for that on the web too.
Most email programs you install in Windows or come with Windows, including Outlook Express, do not actually delete the email the first time you delete it, unless you use non-default settings in the program or press a key combo that DOES actually delete the email from your computer the first time you delete it.
That's a built in legacy "safety" feature - it does that because people often accidently delete email they should not have deleted.
The deleted emails are sent to another folder in the email program. I've never used OE , but it sounds like in OE that folder is called Deleted items. In Eudora, it was called Trash. To actually delete the emails, you have to delete them from that second folder.
If the email is still in that other folder, if the user accidently deleted the wrong email, he or she can restore the email to it's original folder, or to some other folder in the email program.
On the other hand, when you use a web based email program, it may or may not have that "safety" feature - usually it does'nt - if it does'nt, if you accidently delete email you should not have deleted, it's impossible to get it back.
If that explanation doesn't clear up your confusion, Outlook Express is one of the most used email programs. There is plenty of help info for Outlook Express on the Microsoft web site and elsewhere on the web. It's not our purpose to provide you with info you can very easily find elsewhere.