Na Internet, todo computador tem um endereço, como casas no mundo real. Se você não sabe onde alguém mora, mas você sabe o nome dele / dela, você liga para alguma linha de atendimento (ou procure na lista telefônica). Na Internet, o equivalente a este serviço / lista telefônica é chamado de DNS, que significa "Domain Name Service". Você basicamente chama isso de Serviço de Nomes de Domínio e pergunta a eles, ei, onde esse computador chamado google.com mora? No seu caso, o seu dns não funciona (já que você pode pingar no google se você usar seu endereço, mas não se você usar o nome).
Para resolver isso , abra o gerenciador de rede, clique em sua conexão, edite as configurações (não tenho certeza onde encontrar o botão no Ubuntu, no meu gerenciador de rede no canto inferior direito do janela). Na janela de configurações, vá para a seção IPv4. Existe um campo sob DNS, neste campo, insira 8.8.8.8. Se desejar, você pode adicionar outra entrada clicando no sinal de mais e, nesse campo, digite 8.8.4.4. Esses são servidores DNS do Google e devem funcionar praticamente o tempo todo!
EDIT: Se você não pode fazer como mencionado acima, porque você não pode encontrar a opção ou qualquer outra coisa, basta executar o seguinte comando:
sudo sh -c "echo 'nameserver 8.8.8.8' >> /etc/resolvconf/resolv.conf.d/head"