You say that you can recover mail from the Delete folder - so presumably you must be deleting them. I don't therefore understand how you then expect to find them in another folder?
>> Are the inbound messages stored somewhere else as Outlook Express used to do? <<
OE stores incoming messages in the Inbox unless you create a message rule to the contrary.