Also note that even if you are connecting to an Exchange server, the length
of time set by the administrator to be able to recover the items is
arbitrary. One place of business might set it at one day and another might
set 30 days.
If you are connecting to Exchange, you have to be in your Deleted Items to
have the option to recover enabled under Tools. Note that the items you do
recover are returned to the Deleted Items folder so be careful not to delete
them again until you are ready.
--
Kathleen Orland
http://www.howto-outlook.com/