Porque me equivoqué en el mydomain. Ponelo como
Código:
mydomain = smtp.mail.net
relayhost = [smtp.tu_dominio_super_secreto.net]:25
Las lineas que comienzan con # son ignoradas, asi que no hace falta incluirlas.
Lo mas probable es que con esta configuración, los mails intenten salir por el smtp de telconet, pero den error. No importa. Eso lo solucionamos despues, vamos por pasos.
EDIT: Ya cambié el dominio. Ahora, te comento, el smtp de la gente no es un secreto...
Saludos.