Problema resolvido. Acontece que houve um conflito de IP e o Ubuntu não detecta isso automaticamente.
Uma impressora em nossa rede recebeu um IP estático (por nosso departamento de TI) dentro do intervalo de IP dinâmico e o servidor DNS designou repetidamente esse IP para minha máquina Ubuntu. Depois de outro reiniciar minha conexão com a Internet parecia funcionar perfeitamente, eu verifiquei e o IP foi de repente diferente do que antes. Isso me fez pensar. Usando o Angry IP Scanner (excelente ferramenta), descobri que uma impressora estava usando o antigo IP.
Eu mudei o IP estático da impressora agora e estou planejando investigar IPWatchD , que é uma ferramenta de detecção de conflitos de IP para Linux