Eu tive esse problema na última atualização de 12.04 (eu já estava no dia 12.04, mas uma atualização aparentemente inocente do sistema o matou).
Você tem configurações para sua interface em /etc/network/interfaces
? Eu tenho. Este link pode ajudar: link
No final, eu desinstalei o Network Manager e ele permite que o material padrão de /etc/network/interfaces
funcione corretamente.