Продолжение (может кому-нить интересно). Удалось все-таки дозвониться в МТТ, они объяснили, что с 2007-го года наш номер был зарегистрирован на другого владельца и принадлежал МГТС, и владелец этого номера являлся клиентом этого самого МТТ. Потом этот номер перешел "Интернет-телефонии" и его отдали нам, это случилось осенью 2011 года. А МТТ оказалось не в курсе и решило распределить долги по своим клиентам, они отправили платежку бывшему владельцу нашего номера. Т.е. произошло следующее: бывший владелец НЕ МОГ звонить в марте по межгороду, потому что это давно не его номер, а мы не могли звонить потому, что услуга междугородней и международной связи через интернет-телефонию просто не-до-ступ-на! Каким образом МТТ смогло заблокировать наши исходящие звонки теперь разбирается техподдержка интернет-телефонии, в общем странная ситуация.