Привет. Мучаюсь с той же проблемой, только у меня немного не так. Точно такой же модем, в 9.04 работал на ура с пол пинка. Настраивал его при помощи NM. Решил попробовать 10.04 установил модем видится, но устанавливать соединение не хочет. Судя по индикатору, вообще NM к нему не обращается. Переустановил на 9.10 такая же проблема. Причем если настроить через wvdial, то всё исправно работает и в 10.04 и в 9.10, а через NM не хочет. Для тебя неприятно то, что для установки wvdial нужен инет. Если интересуют конкретные настройки, могу подробнее рассказать.
Меня же, в свою очередь, интересует, возможно ли где-то увидеть что конкретно делает NM в момент попытки установки соединения ни в syslog ни в messages ничего не пишется...
К стати говоря, та ссылка, которую ты дал, просто обновляет NM и ни к чему не приводит. Так и не устанавливает модем подключение...