Error:
stat=queue
transient parse error message queued
es que los correos están encolados en el directorio
/var/spool/mqueue
Solución:
Revisar el archivo /etc/resolv.conf y ponerle lo DNS faltantes
nameserver xxx.xxx.xxx.xxx
nameserver xxx.xxx.xxx.xxx
Para mover todos los correos encolados a sus respectivos spooles ejecutar
sendmail -q -v