I just discovered a subfolder in my Outlook PST was missing and I did not delete it! It does not show up in Deleted Items. How can I recove all the messages I have kept in this subfolder?

Have you tried the "search" for your computer to see if it is still on your hard drive?