If you are running into issues with resolving hostnames from a Linux machine you might need to adjust your nsswitch.conf file.
the hosts section may need the DNS keyword added or moved. example below
# /etc/nsswitch.conf
#
# Example configuration of GNU Name Service Switch functionality.
# If you have the `glibc-doc-reference' and `info' packages installed, try:
# `info libc "Name Service Switch"' for information about this file.
passwd: compat winbind
group: compat winbind
shadow: compat
gshadow: files
hosts: files mdns4_minimal dns
networks: files
protocols: db files
services: db files
ethers: db files
rpc: db files
netgroup: nis