Soa como bug. Vamos cavar.
Primeiro, pare o Network Manager: sudo service network-manager stop
Em seguida, conecte o cabo e acesse a interface sudo ifconfig eth0 up
e diga para solicitar uma nova concessão de dhcp sudo dhclient eth0
(suponho que seja eth0, se não usar o nome correto)
Funcionou? Em caso afirmativo, registre um bug no Network Manager: ubuntu-bug -p network-manager
Se não, tente recarregar o driver de rede. Isso deve simular uma reinicialização para a porta ethernet. Para descobrir o seu driver, veja em /etc/udev/rules.d/70-persistent-net.rules Você verá alguns bits como:
# PCI device 0x10ec:0x8136 (r8169)
SUBSYSTEM=="net", ACTION=="add", DRIVERS=="?*", ATTR{address}=="00:f1:4c:01:94:3e", ATTR{dev_id}=="0x0", ATTR{type}=="1", KERNEL=="eth*", NAME="eth0"
Encontrando aquele que corresponde ao nome da sua interface, veja o que há nos parênteses, onde o meu diz r8169. Esse é o nome do seu módulo.
sudo modprobe -r r8169 && sudo modprobe r8169
(substituindo r8169 pelo nome do seu módulo) Tente a etapa do dhclient novamente. Se isso funcionou, suspeito que seja um bug do kernel. ubuntu-bug -p linux