My Win 10 machines are up to date but I haven't experienced that, but it looks like it's not restricted to Win 8.1
That YT video looks like it has the solution but I'd create a manual restore point before making any changes to the registry.
When a sfc /scannow reports that it is unable to fix some files, then run the dism /restorehealth cmd followed by another sfc /scannow which should then report it has fixed them or no integrity violations.
I'd try the steps in that video after creating a manual restore point and then run the dism and sfc /scannow cmds again just to ensure everything is fine.