Go to the link below and under the letter "S" scroll down to "Search - Doesn't Work" where you'll find a possible solution.
I am running Windows XP Professional. When I click on Start/Search for Files or Folders, the Start button looks activated, but the Search window never shows up. I have rebooted/restarted my computer several times, but the same thing occurs. I wait forever, but still, nothing.