host lookup did not complete это значит, что бинды криво работают. перезапусти службу service bind9 restart (именно рестарт а не старт) и проверь работу ДНС командой: dig MX <имя домена> или nslookup ns1.<имя домена> служба должна показать айпи-адреса указанного домена или машины
потом нужно прописать короткое доменное имя и полное для всех машин замешанных в почте в файле /etc/hosts
10.a.d.68 ns1.domed.mil.zs ns1
ну и так далее