Ensure the Microsoft Indexing Service is started at the web server:

1.     Click Start > Run... > "services.msc" (no quotes)
2.     Search this list for "Indexing Service" and ensure it's started
 
To install the Indexing Service on a Windows 2008 Server:
http://support.microsoft.com/kb/954822
Note: We provide links to third-party websites in an effort to help you resolve your issue. We are not responsible for the information on third-party websites, and we cannot assist with implementing resolutions from these websites.