Предположу, что оператор вас обманывает.
А каким сообщением они отбивают данный вызов?
Если проблема актуальна прошу выложить весь SIP трейс и точный ответ техподдержки оператора