Чаще всего, проблемы связнаы с тем, что карты или вовсе не регистрируются устройствами в сотовой сети, или работают только в отдельных режимах. Например, уже исзветсна и описана в FAQ проблема работы с картами МТС, когда карты на работают по протоколу SMS, а работают толко по голосоввому каналу, недавно выявились случаи отказа работы и по GPRS. Похожая ситуация по регионам может происходить и с другими операторами "большой тройки" и других региональных операторов.
Действительно – проблема насущна, и не только у Болида (почитайте форумы РИТМа или СиНорда). Простые приборы не имеют  на борту ОС, имеют отличную архитектуру материнских плат, не поддерживают 4G – основная масса проблем из за этого. Попробуйте отключить все дополнительные услуги на новых картах, кроме голосовых вызовов и СМС. Вот что нужно помнить при работе с SIM:
1.    Необходимо отключить ВСЕ дополнительные услуги оператора, по умолчанию, навязанные клиенту  - SIM ToolKit, Быстрый старт и т.д. через личный кабинет абонента, или офис оператора. Повторюсь, что по умолчанию такие карты могут работать в телефоне и без отключения услуг, поэтому проверять работоспособность таких карт с телефоном – бесполезно.
2.    Поскольку отдельные тарифные планы сотовых операторов рассчитаны на работу только с мобильными устройствами (смартфонами и планшетами), просьба внимательно выбирать тарифный план и уточнять у операторов сотовой связи совместимость конкретного тарифного плана с модемными устройствами и спец. оборудованием  охранно-пожарной сигнализацииПоскольку отдельные тарифные планы сотовых операторов рассчитаны на работу только с мобильными устройствами (смартфонами и планшетами), просьба внимательно выбирать тарифный план и уточнять у операторов сотовой связи совместимость конкретного тарифного плана с модемными устройствами и спец. оборудованием  охранно-пожарной сигнализации

Например, для МТС Москвы и области для GPRS точно НЕ ПОДХОДЯТ  вот эти тарифы: (на них интернет  для модемов не доступен):
 Москва - Smart Top (МАСС) (SCP)
Москва - Smart mini (МАСС) (SCP)
Москва - Smart (МАСС) (SCP)
Москва - Smart Nonstop 082015 (МАСС) (SCP) Москва - Smart Nonstop (МАСС) (SCP) Москва - Smart+ (МАСС) (SCP)

Всё описаннное характерно и для приборов С2000-PGE, поскольку у всех устройств используются общие чипы SIM900R

Будьте внимательны, предупреждайте своих клиентов!
 

+

Хотела добавить, что оператор Теле2, набирающий популярность, не работает по GSM вообще.
С ними никакие операции не помогут в принципе, т.к. связь они строят на 3G/4G

Всё верно, модемные устройства могут работать только в GSM диапазоне, новые карты ТЕЛЕ2 3G/4G Москвы, Питера, Москвоской и Ленинградской областей работатьс нашими GSM устройствами не будут.