This link explains how to rebuild the icon cache using an elevated command prompt:

[...] [[...]]

The link that Russell posted also looks interesting, but have to be careful messing with the registry as the article explains. Login to read more.