Outlook/Live E-mail new account just set up, deleted items are not shown in Deleted Folder

Hello,

I just had to remove my old Windows Live E-mail, ten minutes ago, because I could not receive/send e-mails any longer for quite a while now.  An Error message kept coming up.  I searched you Help and found help, and I created a new one with Outlook E-mail, followed instructions from Help step by step and all is working fine, except;

When I delete e-mails that came in to go to the Deleted Folder, the e-mails are not in the folder at all!  I would like to be able to have the e-mails I delete to be seen in the Delete Folder because sometimes I delete by mistake and I can retrieve an e-mail by going into the Delete Folder and send them to the Inbox Folder.

Is there a way I can fix that Delete Folder to keep all the e-mails I delete?

Thank you for your time.

B