Proba poner solo myhostane sin setear mydomain. El valor de mydomain lo va a sacar desde myhostname.
Si tu maquina es
servidor.dominio.es deberia ser algo como
myhostname = servidor.dominio.es
y el valor de mydomain pasaria a ser automaticamente
dominio.es
No deberias utilizar ambos a la vez.
Mas info en
http://www.postfix.org/postconf.5.html#mydomain (STFW y RTFM)
Saludos.