Yes, usually does work, however, firstly, note that in the 7.xx version, MWPro uses the settings from the email account you deleted the email from, not those within any email client.......
----------
Also, note that you can click an email in the recycle bin, then click "Forward" (just above the preview pane) and forward it to yourself, this does not use the settings in MW, but your actual email program installed on your PC, if you cannot see the preview pane, click View>>Preview pane.
----------
....so, please check these settings are correct under, Settings>>Accounts, click your account, click the "Outgoing" tab, and check the settings.
NOTE: you can get settings for most ISP's here:
http://www.emailsettings.email/
Also, ensure that your antivirus programs email scanner is not preventing MW's outgoing mail there, (you can disable the outgoing mail scanner if you wish, as the antivirus programs real time scanner will scan all mail anyway).
Check that the firewall is not stopping outgoing mail from MWPro also.
If all appears fine for all your accounts and security software, please try restoring again, when you get the error, (or no mail appears) could you please send me your logs there.
Click, Help>>Send Support Logs, add a note referring to this post, (
viewtopic.php?f=50&t=57219) and click send.
Thanks!
Also, might pay to msg back to let me know when you have sent these, as sometimes they don't make it here when having restore issues....