Pues he probado cambiando la cuenta a pop3 y si funciona. Vuelve a crear en la app de correo una cuenta de hotmail pero configurando tú manualmente las opciones del servidor.
POP3: pop3.live.com (Tipo de seguridad SSL/TLS)
SMTP: smtp.live.com (Tipo de seguridad STARTTLS)
He probado y me recibe los correos en el teléfono.