A primeira coisa a tentar no caso de uma conexão de rede com falha que não esteja fora do sistema é reiniciar o serviço Gerenciador de Rede.
Em máquinas pré-systemd (como 14.04), o comando é sudo service NetworkManager restart .
Em máquinas systemd, você faria systemctl restart NetworkManager ou systemctl restart network-manager .