Em determinadas situações, quando um servidor Exchange com a role Mailbox é instalado de forma errada ou o sistema operacional não está muito saudável, o melhor que se tem para fazer é começar tudo do zero.
Começar do zero significa formatar o servidor, instalar o sistema operacional, executar o Windows Udpate e instalar nonamente o Exchange Server. Porém antes de instalar o Exchange é necessário removê-lo da organização. Para isso, abra o Painel de Controle, selecione o Exchange Server 2007 e clique em Uninstall.
Neste momento o Exchange verifica se ainda existe algo database (mailbox ou public folder). ativo. Para mailboxes é fácil remover qualquer contéudo, pois basta mover as caixas postais para outro database e então remover o database e depois o Storage Group.
O problema normalmente acontece com Public Folder Databases que em determinadas situações são complicados de serem removidos. Tente remover seguindo os passos listados no link: http://msexchangeteam.com/archive/2007/07/09/445967.aspx
Se não funcionar você precisará excluir a(s) referência(s) dos Public Folders Database diretamente via ADSIEdit. Para isso, acesse a ferramenta ADSIEdit em qualquer Domain Controller logado como um usuário do grupo Domain Admin e exclua o registro PublicFolderDatabase (varia conforme o nome do Database) na seguinte hierarquia.
OBS.: Os registros em negrito serão diferentes conforme cada ambiente.
Configuration CN=Configuration, DC=hunecke, DC=net CN=Services CN=Microsoft Exchange CN=HUNECKE CN=Administrative Groups CN=Exchange Administrative Group (FYDIBOHF23SPDLT) CN=Servers CN=SERVER01 CN=Information Store CN=StorageGroup01 CN=PublicFolderDatabase
Após a exclusão do registro PublicFolderDatabase, volte para a console do Exchange Server, selecione o servidor em questão, pressione F5 e remova o Storage Group. Depois disso, será possível remover o Exchange Server através do Painel de Controle e formatar o servidor.
NOTA: Atenção especial, pois qualquer alteração errada no ADSIEdit impacta diretamente o Active Directory.