Eu tenho o mesmo problema. E como eu vejo, não há respostas, embora a questão seja de 2 meses de idade. Então possivelmente você ainda está esperando por uma solução. Percebi que as rotas da internet não eram boas. A rota padrão estava ausente. Você pode verificar isso com "route -n". Se não houver rota para 0.0.0.0, você recebeu o erro. Você pode adicionar a rota padrão com o comando "sudo route add default gw XXX.XXX.XXX.XXX". Você pode obter o endereço IP necessário XXX.XXX.XXX.XXX pelo comando ifconfig. Procure por endereço inet e altere o número do último grupo para 1. Por exemplo: 192.168.1.49 para 192.168.1.1. Eu tentei fazer isso com o gerente de rede, mas falhei. Você também precisa adicionar um servidor dns. Isso deve ser feito melhor com o gerente da rede. Então, clique com o botão direito do mouse na conexão e adicione 8.8.8.8 como servidor dns ou qualquer outro servidor que você desejar. Eu suponho que isso seja um bug no telefone da Samsung ou no Ubuntu. Então, isso é mais ou menos uma solução alternativa.