The workaround is to temporarily set the BIOS date back to before May 15, 2013 for the restore. It can then be changed back to the proper time once the restore is completed.
We have seen on some systems, a date of Dec 2012 works when a May 10th 2013 date did not.