Da minha experiência há alguns meses, fazendo um
sudo service network-manager restart
consertou minha instável e instável conexão com a internet no Ubuntu 14.04. Eu também atualizei a versão do meu kernel.
Por "sem conexão", você quer dizer que não há acesso à Internet ou você não está recebendo um endereço IP do servidor DHCP?