If you're using exchange as your email server, and your
administrator has it set up to store deleted items. You
may be able to retrieve them by clicking on your deleted
items folder, and then under the tools menu
choose "Recover deleted items".
Otherwise, they may be gone my friend!