Firstly, let me see if I understand: You've upgraded a DC to Server 2003 and Exchange 2003 and the PDC role still exists on a 2000 DC?
(I only mention the upgrade because I've never seen this 673 issue pop up except on upgrades, interestingly enough....)
If this is the case, move the PDC role...