これで１日潰したので、他に同じことで悩まれる方もいるかとおもいまして。
１６時間ほど前にDell mini12 Ubuntu(8.04 カスタマイズド版）でアップデートがありました。
Network Manager　が dhcpからIPをとれなくなりました。有線LANにつないでもつながらなくなる、というのが具体的な症状です。
これはいつも起きることではないようです。僕も特定のdhcpサーバの時だけでした。
結論から言うとwicdに乗り換えました。最初から解っていれば５分で済んだのですが、ネットワークカードの故障から疑っていたので。
対処法は
http://blogs.yahoo.co.jp/cyksart/47337813.html
にあるとおりです。世界中で僕だけ、かもしれないですが（笑）。