New exchange install

We have exchange 2007 on an old 2003 box. Installed exchange 2007 on a new 2008 box and had problems with raid so I blew it out and started again. The problem now is that I am getting the following error when trying to install exchange 2007 again on the new 2008 box. The error says; Exchange server is in an inconsistent state. Only server recovery mode is available. How can I correct this? I am assuming that there are reference's in active directory that I might have to delete. Is this correct and if so, what would I need to delete to get this install to work? I did find one in the Active Directory Users and Computers. It is in the section called Microsoft Exchange System Objects. I found two objects there, one referencing the current exchange server and one referencing the new server. Do I delete this one record and were else do I need to look if I need to delete anything else. Thanks