Ответа я так и не дождался, чуть не бросил это занятие, и не начал искать, какой нибудь древний телефон, в альтернативу. Но все же раскопал что делать с этой железкой, поэтому выкладываю инструкцию:

Вставляем модем, в консоли пишем

видим там новый девайс cdrom1 (в других линуксах/на других компах может называться подругому)

"Выдвигаем его"

через секунд 20 (когда модем выключится и включится заново) пишем

видим ряд новых дивайсов ttyUSB0, ttyUSB1, ttyUSB2....,
ставим gnokii

после установки пишем

gnokii матерится, что ему не хватает конфига (в убунте это ~/.config/gnokii/config, в других подругому). Смотрим как должен называться конфиг, создаем его, вписываем туда

[global]
port = /dev/ttyUSB0
model = AT
connection = serial

пробуем идентифицировать

если висит и выдает ошибку, меняем ttyUSB0 на ttyUSB1(2.......), повторяем идентификацию пока не получим чтото вроде

определившись с портом (для MF626 это ttyUSB2), определяемся с вендором и идентификатором устройства

19d2 - вендор (для ZTE соответственно неизменный), 0031 - девайс (зависит от модели модема), пишем

открываем 2й терминал и пишем там

в первом

во втором среди прочего замечаем

закрываем 2й терминал, теперь модем не будет "засыпать" через пару минут после подключения(поумолчанию он засыпает если ему не передавать "фирменных команд")

в файл /etc/rc.local добавляем строчку

eject /dev/cdrom1

перед exit 0
Делаем его исполняемым если нужно

перезагружаем систему (или выгружаем модуль usbserial для модема из ядра - иначе gnokii будет виснуть)

после загрузки системы как только в папке /dev появились девайсы нашего модема ttyUSB0...., пробуем отправлять СМС

или

З. Ы. Эта же инструкция может предшествовать подключению к интернету через подобный девайс (если не делать - инет будет отваливаться через пару минут после коннекта и больше не подниматься)