рестартить систему не нужно, достаточно перезапустить службу network-manager.
в ubuntu 9.10 это можно сделать так: sudo service network-manager restart
да, там оявился скрипт service, по фнукционалу примерно аналогичено такой же утилите в RedHat дистрибутивах.
Исправляем проблему DSL-соединения через NetworkManager в Ubuntu 9.10