Добрый день!
У меня аналогичная проблема на (Linux Aspire-M3-581TG 3.19.0-49-generic #55~14.04.1-Ubuntu SMP Fri Jan 22 11:24:31 UTC 2016 x86_64 x86_64 x86_64 GNU/Linux). Возникла после обновления 31.01.2016.
Пришлось настроить сеть через interfaces.
Переустановка
sudo apt-get remove --purge network-manager
sudo apt-get install network-manager
+ включение
[ifupdown]
managed=true
reboot и запуск вручную sudo start network-manager + nm-applet не помогает - аналогичная ошибка.