We had some problems with an exchange server restoration and ended up buying OnTrack PowerControls. ontrack.com Best money ever spent.

I did run into an issue with rules in my mailbox after the restore, for some reason I wound up with three copies of all of my rules. It would not let me delete one or all of the rules. Found this to fix it.

320022 XCLN: How to Use the Mdbvu32 Utility to Remove Inbox Rules http://support.microsoft.com/?id=320022

You can get the Mdbvu32 for Exchange 2003 at the following link: Micrsoft Link