Graças a dadexix86 eu consegui consertá-lo. Eu precisava abrir minha conta do hotmail em um navegador da web e definir a opção > mail > contas > pop e imap para o seguinte:
Eu também precisava alterar as configurações no menu de Preferências de evolução para usar imap-mail.outlook.com
server.