Eso es porque estas tratando de envia r con un sistema de correo que no es el mismo que tu proveedor de conexion.
Te pongo mi ejemplo, tengo una cuenta wanadoo y accedo a Inet a traves de adsl telefonica; si configuro el coreeo normal me pasa lo que a ti, que recibo pero no me deja enviar.
Lo que hay que hecer es es marcar la casilla de "mi servidor requiere autentificación" en las propiedades de la cuenta de correo