Remove that sucker!
Or force remove that sucker!
When you go to delete the server, does it error out saying mailboxes still exist? - force them out of the hidey holes they are in: (hint find them using find in the active directory users and computers (check the exchange tab - find where exchange home ends with (servername)).
link http://support.microsoft.com/?id=555147 Delete public store with replicas
Exchange more junk http://www.petri.co.il/pf_improvements_in_exchangne2003_sp2.htm
Exchange sucks http://support.microsoft.com/kb/316622
Migrate public folders:
Remove old public folders:
Ha. Where do I purchase the zero administration kit already!
Public folder troubleshooting
In exchange admin: Site->Folders->Public Folders
Select the folder you want to move. File->Properties
Select Replicas Tab Add the server you want to move the folder to, remove everything else.
Click ok. You can go back in and add folder replicas for disaster recovery later.
Exchange permissions tool!
re-home step by step process
Remove first Exchange 2000 from domain