Depois de pesquisar bastante, encontrei as configurações corretas. Eles foram testados para funcionar no aplicativo Android nativo.
Configurações de entrada
Username: username@domain.com
Password: password
Port: 995
Security: Enable SSL
Server: pop3.live.com
Configurações de saída
Username: username@domain.com
Password: password
Server: smtp.live.com
Port: 587
Security: Enable TLS
Para configurar um email de domínio personalizado usando a nova interface do outlook.com, faça o seguinte:
- Vá para domínios do Windows Live e inscreva-se no seu domínio
- Verifique seu domínio alterando as entradas DNS
- Crie uma nova conta de email nesse domínio
- Entre no hotmail.com com essa conta.
- Atualize para a nova interface do Outlook.com, acessando as opções e clicando em "Atualizar"
Não há configurações IMAP disponíveis para emails de domínio do hotmail / outlook / windows live.
No Outlook 2013 / Windows 8.1, tive que ir para configurações da conta-> mais configurações-> avançadas e clicar em usa criptografia e definir o tipo de criptografia como automático.