Error Restoring a Folder from the Recycle Bin

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.Control.LoadRecursive()
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...