Eu reconheço esse erro. Eu peguei duas vezes na minha vida. A primeira vez que tudo o que fiz foi criar um novo SRS, depois o apaguei no dia seguinte. Isso fez com que o erro desaparecesse.
No outro caso, a criação de um novo não me permitiu concluir a desinstalação. Acabei seguindo as instruções da Microsoft sobre a desinstalação manual do Exchange 2003.