Eu tive o mesmo problema após atualizar o kernel.
Quando eu executei
ifup eth0
Eu tenho
device not found
Então o problema não foi configuração.
Minha solução: Inicialize com kernel diferente.
Você pode verificar se você tem outros kernels no seu pc executando:
ls /usr/src/
E você terá entradas como esta:
linux-headers-3.13.0-64/
Para inicializar com um kernel diferente, ao inicializar pressione a tecla SHIFT e selecione "advanced ubuntu options" e tente selecionar kernels diferentes até encontrar o que funciona. Depois disso, remova outros kernels.