No gerenciamento do seu servidor, em Advanced Management, expanda a guia do Exchange, nela a guia SERVERS e nela o nome do servidor, então dê um clique direito em First Storage Group e escolha Properties.
Clique em Browse e mova a base para onde deseja.
Depois repita este procedimento em Mailbox Store (NomeDoTeuServidor).