Encontrei a resposta.
Chega a ser trivial
Basta entrar no console, clicar em Microsoft Exchange na raiz, escolher a opção gerenciar banco de dados e em seguida clicar com o botão direito em MailBox Database 0694278063 (Não sei se essa sequência de número é padrão) e escolher a opção Move Caminho
do Banco de Dados.
Durante a operação o banco ficará offline, mas pelo menos no meu caso, onde haviam poucas caixas de correio, isso não ultrapassou 2 minutos.