А что за телефон и какие именно исходящие блокировали, все или международные? Что пишет если состояние блокировки запросить?

Вот это пробовали? Первая строка, колонка deactivate, т.е. #33*0000#

В каких-то индийских видео на эту тему советуют пойти в управление приложениями, все, и остановить dialler storage. Фиг знает поможет ли, похоже на пляску с бубном. Судя по Гуглу самсунговская проблема какая-то