Excluir o ShellIconCache geralmente faz o truque (Vista e inferior). Localize C:\WINNT\ShellIconCache
(é um arquivo oculto), apague-o e reinicie.
No Windows 7, esse arquivo parece ter sido renomeado para IconCache.db e é encontrado em C:\Users\UserName\AppData\Local
.