Eu tenho o mesmo modem mesmo problema, me deu dor de cabeça até que encontrei a solução mágica, Sakis3g! Siga as instruções em "ubuntu" no link Você pode querer ejetar o ícone de cd-rom que aparece primeiro, até que a luz do modem pisque em azul. Em seguida, clique duas vezes no script para executar. Funciona 100% para mim. Não sei o que está acontecendo com os caras da Orange.