[xwiki-users] search when not logged in

Hi, If I search when I log in (as Admin), when I search I receive results back. However, if I log out and repeat the exact same search, the results page is empty. What can I configure to allow people who have not registered to still perform searches? I tried setting the space rights to "view" for "XWikiGuest" for the space "XWiki", though this doesn't appear to work. Thanks, Josh