Была аналогичная проблема, саппорт тоже грешил на оператора связи. В итоге, перепривязал мастер-номер (00011100+7xxxxxxxx) и все стало хорошо.