Start11: Issue launching mspaint from partial search result

Encountering an error recently whereby launching mspaint off of a successful partial search result fails to launch paint.

Now while this might seem like an application-level issue, if I simply launch paint from the Pinned Apps section:

It loads just fine..

So I'm beginning to suspect something about the search cache is launching either an older version of the app that isn't installed or.. something else is at play. And yes, I have uninstalled, reinstalled both mspaint (Windows Store) and Start11.
The fact that the subtext in the search result says "Application from Registry" is unusual to me, is it pointing to a registry entry containing the app path?
