Как долго имеет смысл после подачи команды на соединение с сервером ждать ответ?

Что-то у нас в Перми GPRS от МТС стал очень медленно соединяться. С симкой Мегафон устройство моментом подключается к серверу, другие не пробовал.
Сейчас после AT^SISO=0 у меня таймаут 5 мин. если не содинилось, то инициализация и все по новой. Стало не хватать этих 5 минут.
Девайс на BGS2, схема отлажена. Предыдущие устройства на MC52i, судя по всему имеют те же трудности с подключением. Территориально по всему городу.
Подключил модем к компу вручную проинициализировал, после команды AT^SISO=0 ждал 20 мин. соединения нет (вообще ничего ни URC ни ОК ни ERROR), потом надоело.

Всвязи с чем возникает вопрос, что делать дальше. Оператора поменять нельзя. Увеличивать время таймаута дальше не вижу смысла.
Заказчик понимает, что это явно проблемы с МТС, но хотелось бы как нибудь помочь, подсказать куда копать. С телефона в интернет заходит нормально. Несовместимость цинтерионовского стека с МТС?

PS: Поговорил с коллегами, обслуживающими табло горпассажиртранса, аналогичные проблемы, меняют сим карты на мегафон. В этих табло SIM900D стоят, так что цинтерион не причем.