Core Issue
The Cisco Unity server is going to be rebuilt from scratch, so the Exchange server and the mailstore need to be rolled back to their state prior to the Unity installation. All the Unity attributes, schema changes and other settings must be removed from the Exchange server.
Resolution
For procedures to roll back an Exchange server and remove all the Cisco Unity installed attributes, refer to these documents: