Некоторые источники (в частности, PPA элементарного рабочего стола) имеют версию сетевого менеджера-гнома, которая является более новой, чем та, которая находится в каноническом хранилище maverick. Исправление было выпущено для Natty, но пока нет в репозиториях Maverick. Таким образом, Ubuntu видит новую версию на элементарном рабочем столе, использует это вместо канонического и, следовательно, ошибку.
Решение состоит в откате версии network-manager-gnome с 0.8.1 + git.20100809t190028.290dc70-0ubuntu3 с 0.8.2 + git.20101123t161608.f143e76-0ubuntu1
Это можно сделать из синаптики, выполнив поиск в сетевом менеджере-гноме, а затем щелкнув «принудительное исполнение» в меню пакета и выбрав версию 0.8.1.