Você verificou seu /etc/nsswitch.conf? Este arquivo especifica valores de configuração para algumas funções na Biblioteca C e qualquer negócio de macacos aqui pode causar problemas de resolução de DNS.
O padrão /etc/nsswitch.conf nos meus hosts 8.04 é assim:
# /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
group: compat
shadow: compat
hosts: files dns
networks: files
protocols: db files
services: db files
ethers: db files
rpc: db files
netgroup: nis