Не путайте международный роуминг с международным доступом.
Т.е. в первом случае Вы можете выезжать за пределы РФ и при этом оставаться на связи, во втором звонить за пределы РФ.
Что касается "абонент не обслуживается", то вероятно вы набрали по привычке "8 (9..)......, а данный набор из Абхазии по настоящее время расценивается, как звонок внутри Республики и, как результат, такого номера в сети не существует.
Также, учитывая, что карта оператора А-Мобайл, за лето компанией было продано настолько большое количество симок, что сети оператора не справились с объемом трафика и каналы часто были заняты. А для абонента это приводит к сообщению "не доступен".
... фу! давно так много не писал...