If doing a hard delete by holding down Shift+Delete to delete a message, then it is not moved to "Deleted Items"-folder. Making it impossible to recover such a deleted message the standard way. Instead one can apply the following registry key to enable recovery of messages from any folder:
More info MS KB178630[HKEY_LOCAL_MACHINE \SOFTWARE \Microsoft \Exchange \Client \Options]
DumpsterAlwaysOn = 1
More info MS KB246153
Credits winnetmag.com
I don't understand this message.
I did not delete my active files.