How to fix Windows 10 windows store app icons?

How do I fix my Windows Store app icons on Windows 10 when doing a search? Example:

However, in the app list it displays fine:

As you can see, it displays the image icon instead. I have followed instructions on resetting the icon cache but that hasn't helped.

Any help would be greatly appreciated!