Sorry for the very late answer 🙂 I’ve just remembered this thread and checked.
I’m using Unity 2020.3 LTS version right now. I experienced this problem on both 2020.1 and 2020.2. I meant the Quick Search plugin of Unity, that’s correct.
The quicksearch window is not visible in the video. Where the references get lost, i was navigating between the files in the quick search menu. Searched for AI_ and there was the four files.
I’m also experiencing another similar problem between my computers. I lose the prefab references when i push files from my machine to git and pull on another.
I think Unity changes the guid or something while openning the project on another pc which causes FC losing the reference.