Eu tive este mesmo problema que foi causado pelo servidor usando um certificado SSL auto-assinado.
Você pode adicionar uma conta do Exchange usando um certificado SSL auto-assinado ao aplicativo do Windows 8 Mail. Há muita informação na internet indicando o contrário, mas você PODE fazê-lo.
É necessário instalar o certificado usando o MMC (não cermgr) para [Raiz do Console \ Certificados (Computador Local) \ Autoridades de Certificação Raiz Confiáveis \ Certificados].
- Você deve fazer o download do certificado para o seu dispositivo Windows 8. Se você tiver acesso ao Outlook Web Access, poderá navegar pelo site, clicar no certificado no navegador e salvá-lo como um arquivo p7b.
- Na área de trabalho, execute o MMC.exe
- Escolha Arquivo-> Adicionar / Remover Snap-in ...
- Escolha Certificados, clique no botão Adicionar e em OK.
- Navegue até [Raiz do Console \ Certificados (Computador Local) \ Autoridades de Certificação Raiz Confiáveis \ Certificados].
- Clique com o botão direito na pasta "Certificados", selecione Todas as tarefas- > Importar ...
- Escolha "Local Machine", Próximo.
- Navegue até o arquivo de certificado que você salvou no seu dispositivo e clique em Próximo.
Você pode instalar o certificado em uma pasta diferente, mas eu não testei isso.
Você provavelmente pode fazer a mesma coisa clicando duas vezes (abrindo) o arquivo p7b, clicando com o botão direito no certificado e selecionando "Install Certificate ...", e então instalando no Local Machine .... Embora eu não tenha testado isso.
Depois de ter feito isso, você poderá adicionar sua conta do Exchange a Principal / Pessoas / Calendário.
Eu testei isso em um dispositivo Windows RT e ele funciona.
Atualização: existem outras maneiras de instalar o certificado, portanto, se você estiver familiarizado com essas pessoas, poderá escolher o método com o qual se sente confortável.
Além disso, se você tiver um site do Exchange de failover com um certificado autoassinado, certifique-se de instalar o certificado também nesse servidor.