How do I enable Search in SharePoint (WSS 3.0)

How do you enable searching in SharePoint? I followed the steps according to Microsoft and now I get the following error: “The site [URL] could not be found in the Web application SPWebApplication Name= [URL] Parent=SPWebService.”

(I searched on that error, but MS’s answer was not helpful. A root application already exists.)

Thanks,
Gary