Мне приходилось запускать 2 модема. E1550 и E171. Оба работают. Оператор связи - МТС.
У первого отключал автозагрузку носителя, оставляя его как "только модем", после чего он штатно определялся и работал через Network-Manager (до сих пор у человека работает, уже как 2 года). Для второго поставил MTC-Connect, версию для Linux. Заработал хорошо. В этой связи неплохо бы проверить наличие прошивки и обновленного ПО на странице МТС
обновление ПО для 3G модемов. Для ряда моделей есть МТС-коннект для Linux, в этом случае проблема вообще по сути снимается.
А вот как то пробовал K3806, правда долго не копался, сразу не получилось, он как то интересно залочен и штатные проги типа Гипертерминала или usb-switcher/minicom его с ходу не берут, хотя в нете видел, что люди как-то запускали и его.