I am wondering why one of my users cannot use the global search, they have access to, but when they search an SO, they get no results

they have permission to view SOs?

Yes,