I was on dp 8.1 gdr1 (made a backup there), then I went back to 8.0 to install 8.1 + cyan, and installed dp 8.1 gdr 1 again. Yes, I did HR several tries, but it didn't help. But after I wrote this post intresting things happened... My restore stucked at 25% again, but now I didn't just take out the battery and did a HR again like before, just pushed 'cancel" button, then the 'factory' start menu has loaded with basic tiles. After that my backed up apps and settings just came up from nowhere, and my phone started downloading them, my settings, start tiles, and sms's have been restored by 100 percent too... Btw am happy to not lost my data. So this "stuck at 25%" thing just a bug, nothing else. Push cancel, and you'll be restored. MS please fix it.