I too have the same symptoms. W2k3 server with all security patches and SP1, running Exchange 2003. Seemed to start after installing SP1 but...
Separate names with a comma.