Ayuda ¿por que me dice que una dirección no existe?

¿Por que puedo enviar un correo desde la web (de terra, concretamente) y no
desde outlook express? (Usando la misma cuenta, logicamente)
Desde la web no me da problemas, pero con el OE me dice que la cuenta no
existe.


Otra pregunta: tengo dos correos que gestiono con el mismo cliente de
correo. Desde uno puedo enviar mensajes a una determinada dirección, y desde
el otro me dice que la dirección (la misma) no existe. ¿Por que ocurre esto?
¿Es culpa de mis programas o del servidor?

Gracias por las respuestas.