Ao tentar criar um novo storage de mailbox no Exchange 2007 SP1 ocorria um erro e não criava:

MapiExceptionADNotFound: Unable to mount database. (hr=0x80004005, ec=2417)

Este erro é um bug do Exchange não resolvido ainda que tem a ver com o Wizard.

Defina as opções do storage mas DESMARQUE A OPÇÃO MOUNT DATABASE do wizard. A criação será feita normalmente e após fechar o wizard clique com o botão direito no storage novo e escolhar Mount Database. Feito !!!!!