Trying to restore a folder that was deleted gives this error in SharePoint:
File Not Found. at Microsoft.SharePoint.Library.SPRequestInternalClass.RestoreRecycleBinItem(String bstrWebUrl, Guid gItem)
at Microsoft.SharePoint.Library.SPRequest.RestoreRecycleBinItem(String bstrWebUrl, Guid gItem)
at Microsoft.SharePoint.SPRecycleBinItemCollection.RestoreCore(Guid ids)
at Microsoft.SharePoint.SPRecycleBinItemCollection.Restore(Guid ids)
at Microsoft.SharePoint.ApplicationPages.RecycleBinPage.ProcessAction(String action, String guidString)
at Microsoft.SharePoint.ApplicationPages.RecycleBinPage.OnLoad(EventArgs e)
at System.Web.UI.Page.ProcessRequestMain(Boolean includeStagesBeforeAsyncPoint, Boolean includeStagesAfterAsyncPoint)
Actually it is a simple error to fix. The Folder that has to be restored was nested inside a "Parent" folder. The "Parent" Folder was then renamed or deleted. To restore the Folder, create the "Parent" folder as per the "Original Location" displayed in the Recycle Bin.
And Restore... Done...