Search results in Finder - alias issues ("can't be opened because ..." )

Hello,

I have read the topic "The alias can't be opened because the original item can't be found" connected to external hard drives. I also get such message, but the problem is connected to the Finder's Search function. There is no problem to find items (files and folders) through Search in Finder, but when I want to open the searched item, usually a folder, I got this alias error message. Nevertheless, I have no problem to open the item although this message pops up. I am not sure whether this is due to the recent update. A week ago, I got a new logical board (motherboard). Maybe the alias error message is because of the new logical board? Can the problem be solved?

Kind regards,
Aleksandar