Hola, yo seguí todos los pasos y ni aún así conseguía enviar correo, finalmente intenté lo que aparece nombrado por alguien en un mensaje anterior, intentar entrar en el correo vía web. Como página teleline no hay, acabé en la de terra. Allí puse mis datos (teleline) y aparentemente no hizo nada, ni rechazó ni entró en ninguna parte, pero cuando intenté enviar, funcionó.
Primero pensé que seguramente cambié algún parametro y coincidió, pero como tengo 2 cuentas teleline, la otra, a pesar de poner todo como en la anterior (tal y como indicais aquí), no funcionó hasta que no hice lo mismo que con la anterior, o sea, intentar entrar al correo a través de la página web.
No tenéis más que ir a la página
http://www.terra.es, si ponéis teleline.es os dirige igualmente a ésta y allí entrar en correo y cubrir los campos solicitados.
Lo comento por si a alguien le pasa igual que a mi que continuamente me pedía que le introdujera la ID y la contraseña y nunca le valía.
Un saludo