SharePoint 2013 April 2013 Cumulative Update Fails

When running the Config Wizard for the SharePoint 2013 upgrade with My Sites deployed, you may run across an error similar to this which causes the upgrade to fail: [crayon-51868801c4463/] This is due to a new method called DoMySite_PersonalDocLicPermissionReset in the class Microsoft.SharePoint.Portal.UserProfiles.MySitePersonalSiteUpgrader.  This class looks for a Document Library named “Personal Documents”.  On pre-April 2013 CU, [...]