В свое время у одного из операторов был аналогичный прикол. Посмотри как забит "плохой" номер - как 89.. или +79.. Вот этот оператор как-то отличал эти варианты одного номера и не давал звонить. Не помню уж как надо было забивать.