после установки делаем обновление
apt-get update
apt-get dist-upgrade

можно установить wicd - он более устойчив.
apt-get install wicd

если сеть отвалилась
service network-manager restart

и перед этим можно /etc/init.d/networking restart

Все так и было. Способ с автосменой мак при подключении из моей темы для данной машины не сработал.
Хотя на тех многих машинах, на которых пробовал, заводилось без проблем. Первый раз с таким столкнулся.
Решилось все возвратом /etc/NetworkManager/NetworkManager.confв исходное состояние и перезагрузкой.
Что ж... Прийдется подменять mac-адрес вручную командами:

Код:


Лучше так чем никак. Тему можно считать закрытой.