No Outlook 2013, será muito melhor configurar o OST para uma quantidade mínima de tempo para armazenar em cache, ou seja, 1 mês. Isso resultará em um arquivo OST muito leve e em um cliente completo (a Pesquisa do Exchange entra em ação com mais frequência devido à pequena quantidade de informações armazenadas em cache). Este é um conselho geral e certamente pode não funcionar em sua situação para sua organização.
Existe alguma coisa no GPO que especifique a configuração do perfil? Isso parece que a Descoberta Automática está falhando durante a "pré-instalação" pronta para uso e funciona bem quando você executa o assistente manualmente. Isso é preciso?