... e outros computadores na LAN têm conexão com a Internet.
Conectando-se por meio de um extensor de Wi-Fi ao roteador fornecido pelo provedor.
Eu posso usar o ssh em um computador que esteja conectado ao roteador e mostrar que ele tem uma conexão de internet (via roteador).
Reiniciar o gerenciador de rede não ajuda.
Reiniciar o Ubuntu (sem reiniciar o roteador ou o extensor) sempre resolve o problema.
Usando o Ubuntu 16.04. Uma maneira de reiniciar o que quer que esteja parando sem precisar reiniciar o PC inteiro ajudaria.