Did you run the sfc command more than once. Some times 2, 3 or 4 passes are required.

You may consider using a restore point before you updated to 8.1 update 1 and run Windows Update again.