Buenas LFRP
Se me ocurren dos o tres causas que puede estar causándote este problemilla, que aunque nada tenga que ver con Movistar, con gusto te explico, y puedas probar a ver si queda solucionado. Todos ellos no obstante, serían derivados directa o indirectamente de usar Outlook 2013. (Nota, te recomiendo enormemente usar un gestor de correo más ligerito, gratuito y mejo, Thunderbird)
-Por un lado, los datos a usar para conectarte actualmente a las cuentas de Microsoft han variado un poco en los últimos meses/años, y ese podría ser el primer problema, el servidor al que estás conectándote. Más abajo pongo los datos de conexión completos
-La segunda causa posible, es que dependiendo de la versión de Outlook que tenga, sopotará o no los protocolos de seguridad necesarios. Ahora mismo las cuentas de Microsoft requieren TLS, pero no todos los gestores de correo soportan TLS, algunos solo soportan STARTTLS, por ejemplo.
-La tercera causa posible, es el sistema de identificación frente a sus servidores. Actualmente, por seguridad básica, ya no se usan contraseñas planas. Esto es cosa del medievo, porque si alguien la interceptaba podía acceder a todos tus servicios. A día de hoy se usa para todo esto Oauth2. Problema... pues que el gestor de correo lo debe de soportar. Con Oauth2 pones la contraseña una sola vez, el gestor de correo o aplicación te lleva a una página para identificarte a ti y a la aplicación, y si es correcto le asigna un token, que es con el que a partir de entonces se identifica. De este modo la aplicación no guarda en ningún momento tu contraseña. Outlook 2013 es más que probable que no soporte Oauth2. Esta opción es además obligada si se tiene habilitada la doble autentificación.
-----------
Te pongo los datos actuales de conexión:
IMAP:
Servidor: outlook.office365.com
Puerto: 993
Seguridad: TLS
Contraseña: Oauth2
SMTP:
Servidor: smtp-mail.outlook.com
Puerto: 587
Seguridad: STARTTLS
Contraseña: Oauth2
--------------------
Para lidiar con los diferentes problemas, hay diferentes soluciones:
1º. Usar Thunderbird por ejemplo, todos los problemas potenciales solucionados.
2º. Para solucionar el problema de TLS/STARTLS (no sé sinceramente que soporta Outlook 2013), podrías intentar probar otros puertos y combinaciones, como el 143 y STARTTLS en vez de 993/TLS
3º. Para solucionar el problema de Ouath2 hay dos caminos.
a) El primero es crear en Microsoft una contraseña de aplicaciones, esta funcionaría a modo de contraseña sólo para el gestor de correo. Vas a tu cuenta, te aseguras de tener la doble autentificación habilitada, y podrás crear en algún apartado una contraseña de aplicación. Solo la necesitas meter en el gestor, pero ten en cuenta que no podrás luego consultarla en la Web. A partir de entonces usas esta contraseña como contraseña para Outlook.
b) El segundo camino, es intentar configurar el registro de Windows para que Outook 2013 sea compatible con Oauth2. Se supone, no lo he probado, que se pueden cambiar 3 registros para habilitarlo. No sé como e integrará de bien, si funcionará o no.
-------------------------
Personalmente, la más segura y fiable como te digo es usar otro gestor de correos como Thunderbird, pero eso ya, es cuestión de gustos de cada uno.
Prueba, y nos cuentas que tal todo, o si te da otro error o cualquier cosilla.
Saludos.