Система-Администрирование-Пользователи и группы-Дополнительные параметры-Права пользователя поставить галочку Подключаться к Интернет через модем. Мне помогло. А если стоит галочка, как вариант, заново создать файл конфигурации .wvdial.conf в домашней директории.