Exchange 2003 -Unable to track Messages through ESM

Hi there,

We’re running a single Exchange 2003 server for our company’s messaging needs. Lately we’ve been having an issue trying to track messages through ESM. Whenever we do a search it says: “The search could not be completed. Check to see that the Microsoft Exchange Management service is running on all Exchange 2000 and Exchange 2003 installations”

The service is indeed running. I have also tried stopping and restarting the service which failed to resolve the issue. I am trying to avoid a full reboot of the server. Any suggestions?