"So, that's the basics of Exchange database repair: 1. Make a copy of your database files (.edb and .stm) 2. Run Eseutil /p "path_to_edb_file" /t "temp_edb_file_location" 3. Then run Eseutil /d "path_to_edb_file" /t "temp_edb_file_location" 4. Then run Isinteg -s "server_name" -fix -test alltests

Then immediately run a back up!"

With thanks to: http://msexchangeteam.com/archive/2004/06/18/159413.aspx