Interesting, I created a folder and moved an email from my inbox into it. Deleted it then emptied deleted items. Then went to recover and it recovers the folder and the email inside it. However if i delete an email straight from the inbox then select the inbox and do to recover deleted items, it is not there.
Maybe a different policy on folders to the inbox?
Maybe a different policy on folders to the inbox?