A solução que encontrei é um pouco estranha. Basicamente configurar minha conta do Hotmail para baixar meu e-mail e, em seguida, o Outlook 2013 usaria o EAS para baixar meu e-mail de m.hotmail.com
A única desvantagem é que eu tenho até 30min. demora ao receber e-mails, pois é a limitação atual do serviço do Hotmail para baixar e-mails de contas externas.