Hi jp2,
So for us to help you, can you answer some of the ff:
1. When were the messages deleted?
2. Have you already looked in your "Deleted Mail" and/or “Junk Mail” folder? These are the places where deleted messages (even if you deleted a folder) go to, and if the messages hasn't been purged yet, you'd be able to recover those messages and re-create the folder where you stored them in the first place.
3. If you can't locate those deleted messages in your "Deleted" folder, can you provide us your exact e-mail address? We're going to need this to look into our records and see if we can make a recovery of those messages.
Please post back ASAP so we can help you with those missing messages.
Thanks