Has anyone had any issues with the above service not starting in a clean installation of a farm?
Clean install SharePoint 2007 on a dedicated search server, added it to the farm, then a simple click to start the service and in Central Admin it throws an error saying "An unhandled exception occurred in the user interface.Exception Information: Could not connect to server servername. This error might occur if the server is not responding to client requests, the firewall or proxy configuration is preventing the server from being contacted, or the search administration Web service is not running on the affected server."
A quick look around points this at a kerberos issue but I'm only using NTLM. Any ideas?