Hi Brett
Thank you for posting here. My name is JohnJr and I'll be assisting you with this technical issue.
From your problem description, I understand you received an error message reporting:'Check to see that the Microsoft Exchagne Management service is running' when you utilized message tracking tool. But by checking the services.msc, you notified all the services related to Exchange were running. Please correct me is I've misunderstood.
Before we go any further, I would like to know if there's any firewall deployed ahead of the Exchange organization?
Based on my knowledge, the tcp high ports needed to be added on the Firewall for the exchange servers. This allowed the communication needed to perform message tracking from the remote site.
Besides the firewall settings, I suggest you check the Exchange 2003 Server is patched with this hotfix:
The Service Host process may stop unexpectedly in Windows Server 2003
http://support.microsoft.com/kb/932762Please apply this hotfix if it's not patched. After that, please reboot the server and check message tracking to see if this issue still comes up.
If anything remains unclear, please feel free to post back. I'm standing by to look forward to your update.
Best Regards,
JohnJr