When I open Start Menu, I can scroll through the apps and the icons are fine.
However, when I start typing (searching), many of the icons get replaced with IrfanView.
Uninstalling IrfanView did not help.
Restoring the Windows icon cache did not help too.
How to fix this?

