One thing that you may need to check is whether you are licenced for Core or Active knowledge (you can do this by running the licence component when logged in to console as SA). Searching via the portal is a part of Active Knowledge. See this article for more information.
Thank you Karen, that was the answer. So we had better look into purchasing that license for Active Knowledge.