Hi,
I have ran into the same problem as you Jeff. Although I have a little different scenario. I have Exchange 2003 with its SP1 on a Windows Server 2003, Standard Edition, without the SP1 installed (the server is not a DC). The system has worked fine for months until now.
As you described...