Secondly, permissions for saved searches are the worst (and no it doesn't have anything to do with the custom center). Check out "Permissions for Searches" SuiteAnswer Id: 8431. tl;dr first make sure that they have access on the saved search itself. And THEN there are four separate permissions controlling general search permissions (perform search, publish search, export lists, and find transaction), so you have to play around until you get the right combination of those (some of their descriptions of what each level does are not 100% correct and you may need a higher level than described)