Кое в чем разобрался. Оказывается дело в индивидуальной несовместимости модема и материнской платы (или чего там еще), а не в географическом положении. Проверил на нескольких машинах используя LiveDVD Линукс Юниор.
Возможно два варианта.
1. Если на машине будет нормальный интернет, то при подключении модема появляется окно с запросом, что делать: открыть в новом окне или ничего не делать. Если выбрать "Открыть в новом окне" - диск монтируется как /media/ANYDATA.
2. Если на машине интернет будет с обрывом, то окно не появляется. Внешне всё нормально, появляется устройство /dev/sr0, удается установить соединение, но через некоторое время оно обрывается.
На одной из машин стоял Debian 4.0. На нем интернет работал, а из под LiveDVD - нет.
Таким образом возникает вопрос что проще поставить вместо ALtLinux Debian или донастраивать то что есть? И если донастраивать то как?