Hi,
you should check the /etc/hosts and /etc/resolv.conf files of the DNS clients. Best would be that /etc/hosts only contains entries for localhost, /etc/resolv.conf should be same everywhere or better should be written by dhcp client. But check if there are search pathes added.
Another file that ...