IIRC, the microsoft store version is incapable for doing full restore from a recovery state. You need the "windows" .exe version from itunes.com