У той же цели есть e4rat и ureadahead?

Я столкнулся с той же проблемой. Обходной путь - запустить сетевой менеджер вручную

sudo service network-manager start

По-прежнему пытаться найти способ исправить его навсегда.