Вы роуминг подключили, уважаемый?
Такое сообщение свидетельствует о неподключенности к услуге звонящего, а не адресата звонка.
Одно из четырех: либо недостаточно средств на счету, либо не подключен роуминг, либо проведена замена номера абонентом, либо дозвон через префикс 7+, а не 8-
Но еще совсем недавно по этому телефону я созванивался и "пристраивал" командированного товарища.
В любом случае, настоятельно советую, когда известен телефон, созваниваться заранее, еще до выезда в регион!