У меня возникла аналогичная проблема после обновления Ubuntu (12.04).
Я разрешил ее, войдя в режим восстановления, затем активирует сеть, а затем набрав в консоль: