Problemas al enviar correo desde Windows Mail

Hola a tod@s:

Tengo una dirección de Teleline (**...**@teleline.es) que utilizo desde hace
más de 10 años con el programa Outlook Express, sin ningún problema en todo
este tiempo. Ahora me he comprado un portátil con Windows Vista y tras querer
configurar esa dirección en el Windows Mail me encuentro con que recibo el
correo pero no puedo enviar correo nuevo, tanto en el ordenador viejo (con
Outlook Express) como con el nuevo (con Windows Mail). El programa me da este
error:

"No se pudo enviar el mensaje. Es posible que la configuración de
autenticación no sea la correcta para el servidor de correo electrónico
saliente [SMTP]. Para obtener ayuda y resolver este problema, vaya a Ayuda,
busque "Solución de problemas de Windows Mail" y lea la sección "Tengo
problemas al enviar correos electrónicos". Si necesita ayuda para determinar
la configuración adecuada del servidor, póngase en contacto con el proveedor
de servicios de correo electrónico.

La dirección de correo electrónico rechazada fue '**...**@teleline.es'.
Asunto '(...)', Cuenta: 'pop3.teleline.es', Servidor: 'mailhost.teleline.es',
Protocolo: SMTP, Respuesta del servidor: '550 5.1.0 <**...**@teleline.es>
sender rejected', Puerto: 25, Seguridad (SSL): No, Error de servidor: 550,
Número de error: 0x800CCC78"

¿Alguien se ha encontrado con el mismo problema, o sabe cómo solucionarlo?
¿Alguien sabe cuál puede ser mi proveedor de servicios de correo electrónico
si tengo un e-mail acabado en @teleline.es, y cómo puedo contactar con ellos?

Gracias por vuestra ayuda.