У меня тоже УкрТелеком(ОГО). У меня модем TP-Link сделал через Router, очень удобно. Не использовал программу на диске для модема, без неё всё отлично настроилось. Сначала в самом модеме настроил. Потом в Ubuntu. Проблем не возникало, хотя в свою очередь хочу добавить, что когда стоял Windows проблем было много. Мы его 4 дня тогда настраивали, на ubuntu же хватило 5 минут.