Open the start menu and press
CTRL+SHIFT+right mouse button
on an empty space of the menu.
Select EXIT EXPLORER.
CTRL+SHIFT+ESC
opens Task Manager
File, New Task (Run)
type CMD
Press ENTER
type
attrib -h %userprofile%\AppData\Local\IconCache.db
Press ENTER
type
del %userprofile%\AppData\Local\IconCache.db
Press ENTER
Return to Task Manager
CTRL+SHIFT+ESC- opens Task Manager
File, New Task (Run)
type EXPLORER
Press ENTER
This will only correct those icons which the icon program did not alter the registry entry for. A common methodology for icon programs is to insert a call to a new registry section, so this method can be effective. When the app is uninstalled, it does not reset the previous value (does not eliminate the call or "hook" to borrow a term).
Some icon apps are poorly written and actually alter the pre-defined values. In this case, another step is necessary.
You can also try
Brink's approach.