「症状」
クライアントは完全指定名は検索できますが、短縮名は検索できません。
「考えられる原因と現象」
クライアントの /etc/resolv.conf ファイルで、ドメイン名の最後にスペースがないかをチェックします。スペースやタブはドメイン名の最後では許可されません。