Linux - Ayuda!! no entiendo el error

tengo un servidor con redhat9 y sendmail, y a algunos de los usuarios se les retorna este mensaje y no entiendo el porque ni que significa

> **********************************************
> ** THIS IS A WARNING MESSAGE ONLY **
> ** YOU DO NOT NEED TO RESEND YOUR MESSAGE **
> **********************************************
>
> The original message was received at Thu, 6 Oct 2005 09:28:46 -0400
> from [125.36.85.36]>
> ----- Transcript of session follows -----
> 451 dominio.com: Name server timeout
> Warning: message still undelivered after 4 hours
> Will keep trying until message is 5 days old
> 451 4.0.0 hash map "Alias0": unsafe map file /etc/aliases.db:
Permission
denied

no ocurre siempre y no siempre a los mismos destinatarios
agradecere su ayuda

Es prácticamente idéntico al mensaje que devuelve gmail cuando envías un correo a una dirección que o no existe o está temporalmente caída....
No sé decirte más....

Salu2