Algunas cuentas en el outlook, necesitan que se marque la opción "mi servidor de salida requiere autenticación"
esta opción está en la configuración del correo --> Mas opciones --> tab Servidor
Normalmente es un error común dejarlo sin selección.
Si no funciona, entonces bien podría ser lo que dijo el compañero de arriba, que el proveedor de internet bloquea el puerto del correo por razones de spam