Ao abrir o seu Outlook 2016 pela primeira vez, informe a sua conta de e-mail, clique em Opções avançadas e marque Configurar minha conta manualmente. Esta ação é necessária, pois o autodiscover não é totalmente compatível com este aplicativo.

A seguir, selecione a opção POP:

Em Emails de entrada o campo Servidor deve ser configurado como mail.[seu domínio]. No caso deste exemplo, o domínio utilizado é mail.seudominio.com.br. Dessa forma, a configuração correta do servidor de entrada de e-mails (na configuração deste exemplo) é mail.seudominio.com.br e a porta é 143.

Já o servidor de saída será mail.[seu domínio].

Ao concluir, a sua conta estará configurada:

Por fim, suas mensagens serão sincronizadas e você poderá começar a gerenciar sua conta através do Outlook 2016.