I had the same issue on my computer. I believe it's caused by the icon cache in Windows.
What I usely do is removing the icon, cleaning up the PC (with CCleaner), then, add the icon.
Or you can just delete /Documents and Settings/<username>/Local Settings/Application Data/IconCache.db
(Windows XP) or /Users/<username>/AppData/Local/IconCache.db
(Windows 7).