Verifique se a sua caixa DHCP está distribuindo os servidores DNS apropriados para os clientes DHCP. Você pode verificar o /etc/resolv.conf na sua caixa linux. Se não, você pode simplesmente configurar o servidor de dns manualmente 'nameserver x.x.x.x'; ou consertar o DHCP para dar o correto.