outlook 2007 permanently deletes wo holding shift key

On one of my computers, when I delete an item from say the inbox, it permanently deletes it! I would think it should be in the deleted folder, but it isn't. I permanenly deletes it.

I can't find this issue anywhere.

I had this issue on a vista computer, i just moved that pst to a win7 computer, and still have the same issue. I did a scanpst, but nothing. I know if you hold shift while delete, it does this, but I am not holding shift. Any help would be great!

What is the checkbox setting at Tools->Options->Other->Empty the deleted items older on exit?

thanks for asking. this is not checked, and it does not empty upon exiting, but rather when you delete a message, it is just permanently gone.