I just decided to read this thread. From old reports, if you upgraded from 8.0 to 8.1 via "the store", it breaks any of
the restore features. I just tried it on this laptop and got a "file missing" error which, I believe, was the reported failure.
This info came out days after the 8.1 update.