Tenia problemas al enviar mensajes al root de una de las maquinas, ya que cuando se enviaba el mensaje iba destinado a root@maquina.dominio, y se enviaba al smarthost del dominio, y este no era capaz de entregarlo por que intentataba conectar con el puerto 25 de maquina.dominio y esta solo admite correo local.
He conseguido solucionar el problema con dos cosas.
1. Reconfigurando exim4 ( dpkg-reconfigure exim4-config) y en en el momento que me pregunta por los dominios locales le agregue maquina.dominio ya que alli solo estaba maquina.
2. En /etc/aliases coloque el alias root: micuentadecorreo@dominio

