I don't know the cause of the issue you're experiencing. Let's see if @mouser sees this thread.
As a temporary workaround, if you don't have a lot of such network folder shortcuts, you could try to restrict them from search results. You could also temporarily set up a FARR alias to list and launch the targets of such shortcuts.