Usuń plik IconCache.db (jest ukryty), w Viscie jest on w C:\Users\<UserName>\AppData\Local, w XP jest gdzieś w Documents and Settings
Do tego pliczku windows zrzuca dane ikonek w systemie, jak usuniesz to po restarcie systemu zindeksuje je ponownie. Może zadziała, może nie, ale możesz spróbować