HI Brown,
Is the user able to do a similar search in the search screen and view the results. If yes, he should be able to view from saved search as well. Or not could be a Authorization issue I guess.
Did you get a chance to debug the method DO_INT_CONTEXT for that user.
Regards,
Ruby.