Попробуйте в настройках программы приоритет выставить "только 3G" или "только WCDMA" (у разных опсосов это по-разному обзывается, суть одна и та же) - если откажется подключаться, значит нет 3G покрытия или сигнал слишком слабый. Модель модема какая?
http://homenet.beeline.ru/index.php?showtopic=270447