Лично мой совет - удалите Network Manager и все настройки проводите вручную, вот здесь
http://code.google.com/p/debiancookbook/downloads/list в TheDebianCookbook-v1.3.pdf в 5 и 14 главах есть советы по настройке сети вручную.
Естественно, если у вас куча подключений, которые время от времени меняются, вам это врядли подойдет.
