Спасибо за помощь. Передал вашу информацию своему оператору. Очень долго он не понимал, что от него хотят, потом говорил, что на сети все ОК. В итоге приняли от меня заявку, отработали ее и нашли косяк на сети. Данный косяк устранили и услуга заработала.

Выполнил проверки, в итоге имеем: 4 разных телефона, но оператор Мегафон - команды не принимаются; 2 разных телефона - у одного МТС, у другого Билайн - все проходит. Выходит так, что мегафон перестал работать (хотя еще пару дней назад все нормально работало). При звонке оператору - мне сказали, что у них все ОК и мне нужно менять телефон. К какому то конкретному решению мы с оператором не пришли.