tried to add a second 2003 exchnage server and the mail store will not mount

I had a 2000 exchnage server, I built a temp 2003 exchnage server moved all mailboxes over all went well, I removed the server from exchnage and the domain and rebuilt it, all works 100%, I added server 2003 and enterprise 2003 exchange to the new box, the issue is it shows up but does not mount the mail store the public store mounts ok. I removed the exchange server, it still shows up under exchange manager, I rebuilt the server again and loaded exchnage under a differnt name and still same results public only mounts, but the old server still shows up. i have reinstalled, but it will not uninstall it stats the  exchange domain cannot be contacted. i have looked at adsiedit, ran netdiag /fix looked at dcdiag removed exchange componets under active directory, any help would be great thaks