@GerardK so here's a workaround that's working for me right now: find the offending application in Finder, "make alias", retitle the alias to the name of the original thing (since the file is named `.app` on the filesystem and aliases don't have an extension, they should exist side-by-side just fine), then go to Alfred, Features->Default Results->Advanced, drag the alias from Finder into the list (you only need to do this step once, since it adds the filetype and not the specific file) and try searching again.
This is obviously a janky workaround but it should at least avoid tripping over awkward finger memory while the bug gets fixed.