O Windows Explorer mantém um cache de ícones. Você pode tentar excluir o seguinte arquivo:
Vista/7: C:\Users\<username>\AppData\Local\IconCache.db
XP: C:\Documents and Settings\<username>\Local Settings\Application Data\IconCache.db
Além disso, matar explorer.exe
e reiniciá-lo pode ajudar.