Ммм. Хз, что за зараза это делает.
Без NM я связь устанавливал так, как написал, и не падает она вот уже третий месяц, кажется - сервак круглосуточно включен. Там, естественно, никакие nm и прочие в автозапуск не лезут и файлы конфгурации, отвечающие за сеть, правлю только я сам руками.
На клиенте, аналогично, снёс networkmanager-gnome или как он там и прописал всё вручную, и никаких проблем.
А у тебя теперь столько всего установлено, что я даже не знаю, с какого конца распутывать - я в "чистой" системе всё прописывал, безо всяких автонастройщиков.