RE: Cannot perform search on a private view of a server based database Graham Richards 30.Oct.09 07:36 AM Lotus Notes Notes Client 6.5.5 FP2Windows XP
The error message implies that a private view is involved. Since other people can do the search, I'm guessing that the search is supposed to be done on a Public view.
Has this user create a private view for themselves that has the same name as your public view ?
Using their ID, open the database in Designer, and look for any Private views.