Have you tried a system restore?
If that doesn't work the only way to fix this, that i can think of, would be to right click, properties, customize and the click restore default under the icon settings. Now this method is only done one by one so it is very time consuming, Unfortunately i myself do not know any other ways.

Hope that works for you.