Encontrei o mesmo problema após atualizar para o 12.04 LTS.
A solução a seguir funcionou para mim.
Abra este arquivo em um editor de texto como root:
/etc/network/interfaces
(Uma maneira de fazer isso é gksu gedit /etc/network/interfaces
.)
Adicione estas linhas ao arquivo:
auto eth0
iface eth0 inet dhcp
Salve o arquivo e saia do editor de texto.
Agora reinicie a rede: