Hi,
Ok , It means your Outlook deleted email folder is empty. you have two option recover permanent deleted email from ouitlook 1.
http://support.microsoft.com/kb/246153
2. Third part software like Stellar phoenix Deleted Email Recovery
After recover your email plz reply me.....