Eu tive o mesmo problema com Lubuntu 17.04 e Firefox. Os sites afetados incluem gmail, youtube, firefox sync.
Eu resolvi isso adicionando um servidor DNS manualmente em Conexões de Rede . Encontre sua conexão no gerenciador Conexões de rede e edite-a, vá para Configurações IPv4 e em Servidores DNS adicionais escreva
8.8.8.8
que é um servidor DNS do Google. Depois disso, reconecte-se à sua rede e você poderá acessar todos os sites.