1. Проверьте строку инициализации модема:
Для этого нажмите Пуск>Панель Управления>Система (если вы видите иконку Система, то в левом верхнем углу нажмите на надпись Переключение к классическому виду). Далее, в окошке Свойства системы, перейдите на вкладку Оборудование и нажмите на кнопку Диспетчер устройств.)

В появившемся окошке раскройте список Модемы и выберите тот модем, через который Вы работаете.

Щелкните два раза левой кнопкой мыши по Вашему модему. Перейдите во вкладку Дополнительные параметры связи и проверьте строку
Сотовый оператор |
Команда инициализации модема |
Логин пользователя |
Пароль пользователя |
Билайн |
AT+CGDCONT=1,"IP","INTERNET.beeline.ru" |
любой |
любой |
Мегафон |
AT+CGDCONT=1,"IP","INTERNET.kvk"
или AT+CGDCONT=1,"IP","INTERNET" |
любой |
любой |
МТС |
AT+CGDCONT=1,"IP","INTERNET.mts.ru" |
mts |
mts |

Сохраните изменения и пробуйте снова подключится.
2. Смените номер набора:
Для некоторых моделей телефонов не подходит номер *99***1#
Попробуйте номер *99#