Короче, я нашел заводскую прошивку ZTE MF626 и перешил модем, заодно убрав оттуда лок на билайновкие карты. Тукан после этого сразу нашел его и стал отображать уровень сигнала вверху, заработало меню выбора APN. Вбил туда все параметры, но GPRS коннекта нет.
Один раз мелькнул значок 3G наверху и тут же пропал.
В логе все то же самое... На компе проверил модем работает, коннектится. Правда не проверял есть ли инет.