Do the following:
Check the Application Event Log for more information.
Check that the Directory service is running.
Check that the Indexing service is running.