Tive esse problema e graças à ajuda do amigo Adilson Junior, consegui resolver. Funcionou pra mim, talvez funcione pra você (caso você tenha esse problema, óbvil :P).

Execute os seguintes comandos no terminal e isso fará sua placa de rede se conectar á um servidor DHCP (que no caso, pode ser seu roteador ADSL). Sua placa de rede provavelmente é eth0, mas pode ser eth1 ou pode ter outro nome:

sudo ifconfig eth0 up
sudo dhclient eth0

Se sua placa de rede não for eth0, você pode descobrir o nome correto com o comando ifconfig. Basta digitar ifconfig no Terminal.

Digite a senha do seu usuário.

Isso faz com que o Linux se conecte ao servidor DHCP. Espere um pouco. Caso tenha funcionado, vamos colocar na inicialização do sistema, pra que todas vez que o computador seja ligado, ele execute esse comandos.

No Ubuntu e Debian, pra você executar algum script, basta colocá-lo na pasta /etc/init.d/ e executar alguns comandos complementares.

Crie o arquivo /etc/init.d/bootmisc.sh com os seguintes comandos:

sudo gedit /etc/init.d/bootmisc.sh

Digite a senha do seu usuário e coloque o seguinte no arquivo:

ifconfig eth0 up
dhclient eth0

Lembrando que se sua placa não for eth0 você deverá colocar o nome correto.

Salve o arquivo, depois dê as permissões de execução:

chmod 755 /etc/init.d/bootmisc.sh

Agora é só colocar para inicializar junto com o sistema:

sudo update-rc.d bootmisc.sh defaults

Pronto. Agora toda vez que você iniciar, seu Ubuntu estará conectado! 🙂

Algumas informações foram extraídas do artigo: http://www.vivaolinux.com.br/dica/Colocando-script-na-inicializacao-do-Linux-(Ubuntu-Debian)