I'm on Evernote for Mac version 10.66.4.
If I perform a search, and I open one of the notes in the search results, and that note contains an app link to another note, then when I follow the link I will not go to the correct "destination" note, but rather to the first note shown at the top of the search results (which may be the link-containing note itself, resulting in the link "not going anywhere").
However, if I "browse" directly to the link-containing note, or if I open the link-containing note in a new window and then click the "x" in the search box to remove the search term so that the search box is blank, then the app link will function correctly and open the correct "destination" note when clicked.
To trigger this bug:
Perform a search
From the search results, open a note that contains an app link to any other note
Attempt to follow the app link
This does NOT appear to be the same as the issues described here: