Hello,

I had a similar issue with some users, with the quick access, not the network search. I fixed it by clearing the file explorer history.
Right click on Quick Access -> Options -> Clear File...