Думаю, есть смысл начать копать проблему с того, что вообще было обновлено или установлено.
Смотрите или выведите под спойлер все строки за ту дату, когда были обновления в /var/log/apt/history.log
Пользователь решил продолжить мысль 19 Февраля 2015, 10:37:01:
gamayun, ну, раз так, то удалите network manager и поставьте предыдущую версию, думаю, найти её на лаунчпаде не трудно. Да и надо бы запилить багрипорт по такому случаю:
sudo ubuntu-bug NetworkManager
Как-то так наверное, точно не скажу, пусть поправят если я не прав.