It seems it's actually Windows 10 bug, not an Xnview. The icons cache used for search results is broken for whatever reason (maybe MS messed up again), and has to be fixed.
This link is one of the top results in google and provides a working solution.
https://github.com/phuze/windows-10-mis ... arch-icons
Microsoft Store App Icons Displayed Incorrectly in the Start Menu
Moderators: helmut, XnTriq, xnview