Имам същият модем и същият проблем с Убунту 12.04. Реших го с това - http://askubuntu.com/questions/130295/alcatel-modem-compatibility-on-ub-12-04

Благодарности!!! И при мен свърши работа.. Явно модема се прави на сериен порт и му трябва активиране на съответния юсб драйвер..