Postea el contenido de tu main.cf.
El servidor esta tomando el dominio configurado en myhostname como local.
Un servidor de correos no deberia nombrarse con un dominio de primer nivel, cambiale asi:
Código:
myhostname = mail.usuario.es
Y elimina la linea del mydomain. No hace falta si especificas el nombre completo en myhostname.
Igual yo soy partidario de no configurar ninguna de las dos sentencias, y dejar que postfix tome en nombre del servidor desde el hostname del mismo, configurado en /etc/hosts y /etc/resolv.conf.
Saludos!