XADM: How to Recover from a Lost Key Management Server

MORE INFORMATION

1. Have the users decrypt any encrypted messages (or else they will not be able to read them once they get a new security key). They can do this manually or use the bulk security tool SECTOOL.EXE (included with the Microsoft Exchange Resource Kit) to decrypt them all at once.
2. Run KMSERVER -u (you must use lowercase) to remove the Microsoft Exchange Key Management Service.
3. Remove the directory where the Key Management server was installed.
4. Reinstall the KM Server software to generate a new key for encrypted messages.