Buenas tardes.
Por el error, parece ser un problema con el servidor de correo. Es decir, algunos servidores de correo web exigen como una especie de validación en el que solicitan ingresen al menos una vez de vez en cuando al correo desde la web.
También, bloquean el acceso de programas externos al uso de la información, para lo cual el usuario debe habilitar el permiso.
Pruebe estas opciones y vuelva intentar. Le dejamos unos links de guía:
https://support.microsoft.com/en-us/help/2984937/outlook-cannot-connect-to-gmail-after-july-15-2014
https://myaccount.google.com/lesssecureapps
https://answers.microsoft.com/en-us/msoffice/forum/msoffice_outlook-mso_win10-mso_2016/setup-imap-account-with-gmail-error-78754/a17102cc-27c8-407d-85ca-353ca335fc01
Un abrazo.