Hola Javier,
El error suele aparecer cuando Outlook no recibe exactamente los puertos IMAP ni el tipo de cifrado que exige OVH. Añade la cuenta con configuración manual en Outlook para Windows e introduce todos los datos explícitamente.
Abre Outlook, elige Archivo > Agregar cuenta, marca Opciones avanzadas, selecciona Permitir que configure manualmente mi cuenta y luego escoge IMAP.
En Servidor de correo entrante escribe exactamente pro1.mail.ovh.net, Nombre de usuario es tu dirección de correo completa, Contraseña es la de tu buzón, Puerto 993, Cifrado SSL/TLS, y no marques la opción SPA.
Haz clic en Más configuraciones si aparece, ve a Servidor de salida y activa Mi servidor de salida requiere autenticación usando las mismas credenciales. Para el servidor de correo saliente usa pro1.mail.ovh.net, Puerto 587, Cifrado STARTTLS. Guarda y finaliza el asistente.
Si después de hacer exactamente esto sigues recibiendo el error, dime si usas Outlook para Windows en su versión nueva o clásica y te daré nuevos pasos.