Você pode ter um problema acontecendo com qualquer servidor DNS que esteja usando. Estes podem ser alterados no roteador (globalmente para todas as máquinas) ou no Ubuntu.
Para fazer no ubuntu vá ao gerenciador de rede e edite as conexões. Selecione a conexão que você usa e selecione Editar. Chegou na seção de configurações do IPV4 e no DNS tente usar o googles (como um teste)
8.8.8.8, 8.8.4.4
Em seguida, desative e reative sua rede e tente novamente.