Is it worth doing a winver and seeing if the machine is stuck on an old version of Windows?
Press the windows key and r at the same time.
In the dialogue box enter winver and press enter.
Tell us what the version number is.
This kind of stuff tends to happen when Windows updates are partially installed and pending completion. Constant failure like this is not really normal and Windows updates messes with the icon cache.