On the Shared Services Provider –> Search Settings page the Propagation status shows "Query server is not responding"

To resolve the issue please execute following step one at a time and keep reviewing Propagation Status under Search Settings within Shared Services provider

Step1:

Killing MSsearch.exe and re-spawning it again. (On Index & both the WFE’s)

Open Command prompt and then execute following

Net Stop OSearch && Net Start OSearch

Step2:

Re- Provision Osearch Service (On Index & both the WFE’s)

stsadm -o provisionservice -action start -servicename OSearch -servicetype "Microsoft.Office.Server.Search.Administration.SearchService, Microsoft.Office.Server.Search, Version=12.0.0.0, Culture=neutral, PublicKeyToken=71e9bce111e9429c"

Killing MSsearch.exe and re-spawning it again. (On Index & both the WFE’s)

Open Command prompt and then execute following

Net Stop OSearch && Net Start OSearch

Step3:

Setting permission again on propagation location (On all WFE)

stsadm -o osearch -propagationlocation "C:\Program Files\Microsoft Office Servers\12.0\Data\Office Server\Applications"

Killing MSsearch.exe and re-spawning it again. (On Index & both the WFE’s)

Open Command prompt and then execute following

Net Stop OSearch && Net Start OSearch

Step4:

Clear Configuration Cache (All Server)

http://blogs.msdn.com/b/josrod/archive/2007/12/12/clear-the-sharepoint-configuration-cache-for-timer-job-and-psconfig-errors.aspx

Step5:

Try to a new content source and move the url we wish to be crawled from the (Local Office SharePoint Sites) and then try to start a Full crawl.