Que tal um script de monitoramento que desliga o sendmail se NIS ou DNS não estiverem disponíveis? O e-mail permanecerá enfileirado por alguns dias antes de ser lançado, portanto, deve haver tempo suficiente para que os serviços voltem a ser on-line e reinicie o sendmail.