Cosac_Matsuda:
Aveces los servidores de correo requieren de autenticacion; es decir de nombre de usuario y contraseña.
Por curiosidad te pregunto ¿Es mail.tuDireccion.com un MX Record de algun Dominio?
Si es asi, entonces es un problema de autenticar el envio.
Si no la cosa se complica.
Saludos
Franco