У меня была аналогичная проблема с офисным Киевстаром. Заблокировали исходящие якобы за "несанцкионированную рассылку" и еще какой-то бред. Хотя номеру была неделя...
Решилось звонком в Киевстар и пятиминутным разговором с техподдержкой...
PS а, да, еще в знак извинения прислали смс "просим прощения за предоставленные неудобства"