En la carpeta
C:\Documents and Settings\NOMBRE_DE_USUARIO\Configuración local\Datos de programa
hay un fichero llamado IconCache.db
Lo renombras, por ejemplo "quesevayaatomarporculo.db" y reinicia windows.
Esto hará reconstruir el archivo de caché de iconos de windows y probablemente solucionará el problema. Luego podrás borrar el "quesevayaatomarporculo.db".

Saludos. Teo.