At first I followed ratePV's instructions and it didn't help. But then I tried this:
Icon Cache - Rebuild
and it worked!
My guess it that Windows 7 detects the deletion of the icon cache and rebuilds it immediately, so you must stop explorer.exe before you do it.