Если все описанное правда, то приходит в голову, только ОКС7.

Не знаю как у других провайдеров? Но если все это было? То значит у кого-то из них есть выход на шлюз и злоумышленники воспользовались этой уязвимостью.

У нас к примеру есть выход на шлюз у троих человек.

А так все что вы описали очень похоже, на уязвимость ОКС7 с подменой номера.

За это дело провайдер может лишиться лицензии.

Провайдер может спокойно читать смс,, мало того они все пишутся.

Перехват смс тоже возможен.