mydomain.local というドメインを社内専用で運用しているとして、この mydomain.local をDNS 検索サフィックスに登録させていたとしましょう。
その社内DNSサーバに "filesv" というマシンのレコード(A でも CNAME でも同じ)が登録してあるとして、ping filesv は通るけど、ping filesv.mydomain.local が名前解決できない。あるいは "www" というマシンのレコードを登録して、社内WEBサーバを立てていて、http://www/ はアクセスできるけど、"http://www.mydomain.local/" では「名前が見つからない」エラーでアクセスできない。
"sudo apt-get remove libnss-mdns" で、削除してしまいましょう。
MDNS って、Multicast DNS でしたっけ、Bonjour とかいう。Windows (Active Directory) においても、Linux においても厄介な存在。